2023年4月18日
LeetCode/子数组中占绝大多数的元素
摘要： 设计一个数据结构，有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上(大于半数)的元素 分析 对于子区间进行多次查询，采用线段树的方法 给定的数组，我们可以将它分成任意的两部分，分别使用投票算法得到多数元素和出现的次数 如果该数组存在多数元 阅读全文
posted @ 2023-04-18 00:01 失控D大白兔 阅读(13) 评论(0) 推荐(0) 编辑