leetcode小白刷题-tech_interview_prep:技术面试准备

leetcode小白刷题面试准备总结 maxint = sys.maxsize min = -sys.maxsize 目标是在 1 周内完成 20 道 leetcode 问题。 15 简单 5 中等 找到数组 [] 中的多数元素，因此任何出现次数超过 n/2 次的数字都是答案。 我们可以计算每个项目发生的频率并返回大于 n/2 次的第一个。 出现超过 n/2 次意味着它总是占据数组的一半以上。 使用 +/-1 计算多数/少数项目的 Boyers 投票算法 对于每个元素计算它的出现并检查它是否> n/2。 O(n^2) O(1) def majorityElement(self, nums): majority_count = len(nums)//2 for num in nums: count = sum(1 for elem in nums if elem == num) if count > majority_count: return num 在 n/2 位置排序并返回项目（如果 n 是偶数，则也是 n/2 + 1） O(nlog(n)) O(1) def majorityEl