Re: [閒聊] 每日leetcode已回收

看板Marginalman作者Rushia (みけねこ的鼻屎)時間1年前 (2024/03/28 09:06)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串74/1548 (看更多)

https://leetcode.com/problems/length-of-longest-subarray-with-at-most-k-frequency 2958. Length of Longest Subarray With at Most K Frequency 給你一個陣列 nums 和一個數字 k，如果一個子陣列滿足所有數字的出現次數都不超過 k ，他是一個 good 陣列，找出最長的 goood 子陣列長度。思路： 1.找滿足條件的子陣列 -> 滑動窗口，維護一個窗口並記錄窗口中這個數字出現的次數，如果超過 k 次就把窗口左邊的元素pop直到滿足小於等於k。 2.每次用當前窗口的大小更新解。 pycode: ---------------------------------------------- class Solution: def maxSubarrayLength(self, nums: List[int], k: int) -> int: dict = defaultdict(int) l = 0 res = 0 for r in range(len(nums)): dict[nums[r]] += 1 while dict[nums[r]] > k: dict[nums[l]] -= 1 l += 1 res = max(res, r - l + 1) return res ---------------------------------------------- -- https://i.imgur.com/4nfnn6f.jpg