LeetCode Contest No.15 Biweekly
Contest No.15 Biweekly 通过：4/4 排名：43 / 797 0:46:11 1WA No.5126 有序数组中出现次数超过25%的元素 给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例： 输入：arr = [1,2,2,6,6,6,6,7,10] 输出：6 提示： 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5 我很认真地按照题目意思去做的。。。后来翻看别人的答案恍然大悟，其实就是求众数，可以用collections.Counter() 加上 most_common就可以了 时间复杂度：$O(n)$ class Solution: def findSpecialInteger(self, arr: List[int]) -> int: a = len(arr)//4 ln = 9999999999 n = 0 for num in arr: if ln == num: n+=1 else: ln = num n = 1 if n>a: return ln class Solution: def findSpecialInteger(self, arr: List[int]) -> int: c = collections.Counter(arr) return c.most_common(1)[0][0] No.5127 删除被覆盖区间 给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 ...