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