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:

>>阅读原文<<