交流|最近刷了一道题,不知道力扣里有没有这道题,有做过的道友帮忙指个路~
2698
2023.08.13
2023.08.13
发布于 未知归属地

题目大意

给定一个数组 nums,给定一个值 cnt,从数组中截取一段长度大于等于 cnt 的子数组,如果这个子数组中有某个元素出现的次数 大于等于 这个子数组长度的一半,则这个元素就是 目标元素,如果有多个目标元素,则需要找到值最大的目标元素,如果没有找到目标元素,则返回 -1
举例:

nums: [1,2,1,3,2]
cnt = 3

那么在 [1,2,1] 中的目标元素是 ,在 [2,1,3,2] 中的目标元素是 ,最终输出

约束:

3 <= len(nums) <= 100000
3 <= cnt <= len(nums)

所有元素都为正数,且小于

各位道友如果见过这题帮忙指个路~

评论 (21)