iT邦幫忙

2025 iThome 鐵人賽
DAY 3
0
自我挑戰組

Java × LeetCode-30天日記系列 第 3 篇

Day 3：Best Time to Buy and Sell Stock (LeetCode #121)

17th鐵人賽
14 瀏覽

  • 分享至 

  • xImage
    •  

題目理解
我的理解： 選擇一天買入，並且一定要在之後某一天賣出，求可以獲得的最大利潤。
方法
這題的重點是要將一開始把 buy 設成一個不可能存在的超高價格，保證第一筆股價一定會更新 buy。
https://ithelp.ithome.com.tw/upload/images/20250916/20169238L9yCyqJvPW.png

心得
今天複習了動態更新，這樣才能把時間壓到 O(n)。今天也學到了for (int price : prices) 這種寫法，與原本的for (int i = 0; i < prices.length; i++) 相對簡潔！


上一篇
Day 2：Valid Palindrome (LeetCode #125)
下一篇
Day 4：Valid Anagram (LC #242)
系列文
Java × LeetCode-30天日記 共 4 篇
  1. 1
    Day 1：Two Sum（LeetCode #1）
  2. 2
    Day 2：Valid Palindrome (LeetCode #125)
  3. 3
    Day 3：Best Time to Buy and Sell Stock (LeetCode #121)
  4. 4
    Day 4：Valid Anagram (LC #242)
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
7214 篇
完賽人數
87 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 17th鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react
熱門問題
熱門回答
熱門文章
IT邦幫忙