Open ShannonHung opened 4 months ago
https://shannonhung.github.io/posts/leetcode-169-majority-element/
1 題目描述 給一個數組，存在一個數字超過半數，找出這個數。 這題有個特殊要求，就是要線性的時間複雜度，空間複雜度是O(1)。 因此難度會在空間複雜度如何滿足1的情況下，找出最佳解法。 2 解法 2.2 我的解法 一開始我沒看到有空間複雜度的限制，所以就很直接的使用了HashTable，把每個數字出現的次數記錄下來，最後找出最大的那個。 123456789101112131415161718cl
https://shannonhung.github.io/posts/leetcode-169-majority-element/
1 題目描述 給一個數組，存在一個數字超過半數，找出這個數。 這題有個特殊要求，就是要線性的時間複雜度，空間複雜度是O(1)。 因此難度會在空間複雜度如何滿足1的情況下，找出最佳解法。 2 解法 2.2 我的解法 一開始我沒看到有空間複雜度的限制，所以就很直接的使用了HashTable，把每個數字出現的次數記錄下來，最後找出最大的那個。 123456789101112131415161718cl