文件名称:leetcode小白刷题-tech_interview_prep:技术面试准备
文件大小:35KB
文件格式:ZIP
更新时间:2024-07-19 23:10:22
系统开源
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
【文件预览】:
tech_interview_prep-master
----.gitignore(2KB)
----LICENSE(34KB)
----README.md(77KB)