2021年3月15日
leetcode1157 子数组中占绝大多数的元素
摘要： 题意：就是查询区间内的绝对众数（保证次数超过一半） 解法一：随机+二分 对于一个查询[left, right, threshold]，从arr[left...right]中随机取一个，它有一个预处理好的”出现点“数组，求出[left, right]包含的“出现点”的个数，再与threshold比较。 阅读全文
posted @ 2021-03-15 12:27 Rogn 阅读(336) 评论(0) 推荐(0) 编辑