iT邦幫忙

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

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

Day 10：Min Stack (LC #155)

17th鐵人賽
56 瀏覽

  • 分享至 

  • xImage
    •  

題目理解
我的理解 ： 使用stack且如何快速取得最小值。
方法
使用兩個 Stack

  1. 主 Stack：存放所有元素。
  2. 輔助 Stack (minStack)：存放「目前為止的最小值」。
    https://ithelp.ithome.com.tw/upload/images/20250923/20169238kGmb0zsskk.png

心得
這題讓我體會到輔助資料結構的重要性。如果單純用一個 stack，每次找最小值都要掃一次，很沒效率；但加上 minStack，就能在 O(1) 的時間快速得到最小值。


上一篇
Day 9：Intersection of Two Linked Lists (LC #160)
下一篇
Day 11：Implement Queue using Stacks (LC #232)
系列文
Java × LeetCode-30天日記 共 12 篇
  1. 8
    Day 8：Linked List Cycle (LC #141)
  2. 9
    Day 9：Intersection of Two Linked Lists (LC #160)
  3. 10
    Day 10：Min Stack (LC #155)
  4. 11
    Day 11：Implement Queue using Stacks (LC #232)
  5. 12
    Day 12：LRU Cache (LC #146) ➝ LinkedHashMap應用
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

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