Leetcode刷題筆記6

保持每日解題進度,不過今天解比較少就是了。

Majority Element

給定一個數組,找出重複最多次的數字。

解法

透過hashtable保存次數,並且在最後回傳多次的數字。

Best Time to Buy and Sell Stock

給一個數列,找出股票的最大收益。

解法

前綴和問題,找出最低點之後相減,多次取最大值就是答案。

Find All Numbers Disappeared in an Array

找出遞增數組缺少的數字。

解法

透過交換兩個數值的方式,將數值交換到正確位置, 並且確保迴圈前方的數值都是正確的,可以透過while迴圈不斷交換。

參考

leetcode之Find All Numbers Disappeared in an Array