保持每日解題進度,不過今天解比較少就是了。
Majority Element
給定一個數組,找出重複最多次的數字。
解法
透過hashtable
保存次數,並且在最後回傳多次的數字。
Best Time to Buy and Sell Stock
給一個數列,找出股票的最大收益。
解法
前綴和問題,找出最低點之後相減,多次取最大值就是答案。
Find All Numbers Disappeared in an Array
找出遞增數組缺少的數字。
解法
透過交換兩個數值的方式,將數值交換到正確位置,
並且確保迴圈前方的數值都是正確的,可以透過while
迴圈不斷交換。