热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
3 年前
trueweixin_48502062

2022-10-27:设计一个数据结构,有效地找到给定子数组的 多数元素 。
子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上的元素。
实现 MajorityChecker 类:
MajorityChecker(int[] arr)
会用给定的数组 arr 对 MajorityChecker 初始化。
int query(int left, int right, int threshold)
返回子数组中的元素 arr[left...right] 至少出现 threshold 次数,
如果不存在这样的元素则返回 -1。

保持热爱共赴山海
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
学习打卡第五次笔记,C语言数组讲解(综合做的笔记,要结合指针一起理解):数组的含义与定义,整型数组,字符数组,字符串的操作,多维数组,匿名数组,变长数组,零长数组。
立即登录