Python-Leetcode-剑指offer（五月上作题整理）

（1）5-1-面试题39. 数组中出现次数超过一半的数字python 我想到的解法：哈希表和排序，可是对比评论和题解发现本身的也不是最优的。【摩尔投票法】最优面试 方法一：哈希表  time O（N） space O（N） -> O(N/2)算法 class Solution: def majorityElement(self, nums: List[int]) -> int:

>>阅读原文<<