推 Rushia: 大師 02/25 13:54
推 Firstshadow: 大師 你怎也在刷了 >n< 02/25 13:57
推 NTHUlagka: 大師要不要補個昨日的阿 昨日好像也沒人發 02/25 14:34
推 idiont: 大師 02/25 17:57
今天太簡單沒人發 我來
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
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.22 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1677303724.A.805.html
※ 編輯: SecondRun (118.241.148.22 日本), 02/25/2023 13:42:38