今天太簡單沒人發 我來
121. Best Time to Buy and Sell Stock
給一個prices陣列，prices[i]表示第i天的價格
你低買高賣最多可以賺多少，如果不能獲利就回傳0
Example 1:
Input: prices = [7,1,5,3,6,4]
Output: 5
Explanation: 買1賣6
Input: prices = [7,6,4,3,1]
Output: 0
Explanation: 遞減數列，沒辦法獲利
想法:
紀錄最大獲利跟數列最小值
用一個for迴圈去跑
當前數字比最小值小就更新最小值
當前數字跟最小值的差比獲利大就更新獲利
最後回傳獲利
C# code
https://i.imgur.com/WsQs5LS.png