Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-03-28 09:06:02
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:
作者: digua (地瓜)   2024-03-28 09:12:00
大師
作者: oinishere (是oin捏)   2024-03-28 09:25:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com