status
date
slug
tags
category
type
password
icon
本文目錄
前言
這邊整理一些不知道該怎麼分類的 Algorithm :)
會有一些針對特定題目的特別算法，不值得特別開一篇筆記，但也多少值得紀錄一番。
或是單純我不知道該丟在哪w
這篇筆記的主題會比較雜亂一點，而算法的重要性應該也會稍微低一點，
建議為了面試而刷題的話還是先看其他篇筆記w
Monotonic Stack
- 專門處理找尋下個最大元素之類的題目
LeetCode 496. Next Greater Element I
- while 迴圈右邊的判斷式的重點在去除當前元素與最高元素之間的矮元素
LeetCode 739. Daily Temperatures
- 求當前元素與下個更高元素的距離時，改將 index 推入 stack 中
LeetCode 1944. Number of Visible People in a Queue
LeetCode 503. Next Greater Element II
LeetCode 402. Remove K Digits
- 移除 個元素 ⇒ 保留 個元素
Monotonic Queue
LeetCode 239. Sliding Window Maximum
- While 迴圈的內容是在去除所有比 n 更小的元素
- deque 的內容會是遞減排序(最大值在最前面)
- 因為跑完 While 迴圈後總是會將 n 推進 queue 中，因此不會出現 queue 為空的情況
Trie
LeetCode
LeetCode
- Author:Zixu
- URL:https://zixu.us.kg/article/雜項_隨筆
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
