Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者SecondRun (雨とカプチーノ)時間2年前 (2023/02/25 13:42)推噓4(4推 0噓 0→)

留言4則, 4人參與討論串248/719 (看更多)

今天太簡單沒人發我來 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

推

Rushia

02/25 13:54, 2年前 , 1^F

02/25 13:54, 1^F

推

Firstshadow

02/25 13:57, 2年前 , 2^F

02/25 13:57, 2^F

推

NTHUlagka

02/25 14:34, 2年前 , 3^F

02/25 14:34, 3^F