今天太简单没人发 我来
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