堆疊
#
堆疊
含有「堆疊」關鍵字的內容
全部共 18 篇文章
排序:發佈日期新到舊
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
8
閱讀時間約
3
分鐘
#
DFS
#
深度優先
#
字典
鏈結串列中的Twin Sum的最大值_Leetcode #2130_Leetcode 75題精選
題目敘述 題目會給我們一個鏈結串列的頭部結點Head node,要求我們計算鏈結串列中的Twin sum最大值是多少? 註: Twin Sum的定義就是頭尾結點相對位置相同的,互相配對加總在一起的值。 例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8 1, 8 一組
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
7
分鐘
#
stack
#
雙指針
#
堆疊
堆疊應用+模擬: 移除字串中的星號_Leetcode 精選75題解析
題目敘述 題目會給我們一個字串s。 要求我們移除字串中的星號,還有刪除星號左手邊最靠近的第一個字元。 以字串的形式返回輸出答案。 題目的原文敘述 測試範例 Example 1: Input: s = "leet**cod*e" Output: "lecoe" Explanation:
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
4
分鐘
#
stack
#
star
#
堆疊
堆疊應用+模擬: 字串解碼_Leetcode 精選75題解析
題目敘述 題目會給定一個輸入字串s和一套編碼規則,要求我們針對字串s進行解碼,並且以字串的形式返回答案。 編碼規則: 數字[字串] -> []內的字串以對應倍數做展開,而且允許巢狀編碼。 例如: 3[a] 解碼完就是 aaa 2[bc] 解碼完就是 bcbc 2[a2[b]] = 2
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
7
分鐘
#
stack
#
字串
#
解碼
堆疊應用+模擬: 星球碰撞_Leetcode 精選75題解析
題目敘述 題目會給定我們一個整數陣列asteroids,每個元素代表每顆星球的大小和飛行方向。 絕對值的部分越大,代表星球的大小越大。 若數值為正,代表星球向右飛。 若數值為負,代表星球向左飛。 當兩顆星球碰撞時,會有以下碰撞規則規定: 如果一顆比較大,另一顆比較小,則比較大的那棵
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
stack
#
堆疊
#
模擬
用 單調棧 來解 最近幾日股價的高點 Online Stock Span_Leetcode #901精選75題
題目敘述 題目會給我們一個StockSpanner類別, 還有對應的建構子和function: int next( int price)介面。 next(int price)呼叫的時後回傳入當天的股票價格,要求我們計算price這個價格是過去k天以來的最高價,返回k值。 舉例來說: 若股價分
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
單調棧
#
stack
#
堆疊
用 單調棧 來解 每日溫度變化 Daily Temperatures Leetcode #739 精選75題
題目會給定一個輸入陣列temperatures ,分別代表每一天的溫度。 請計算每一天還要再過幾天才會遇到更溫暖的日子,如果遇不到,則回填0。 請以陣列的形式返回答案。 題目的原文敘述 約束條件 Constraints: 1 <= temperatures.length <= 10^
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
5
分鐘
#
stack
#
單調棧
#
堆疊
模擬: 逆序波蘭表達式的計算 Evaluate Reverse Polish Notation_Leetcode 150
題目敘述 題目會給我們一個輸入陣列tokens,裡面以逆序波蘭表達式的方式儲存各個token,請問最後計算完的值是多少? 例如: ["6", "2", "/"] 代表 6 / 2 =3 題目的原文敘述 測試範例 Example 1: Input: tokens = ["2","1"
小松鼠
發佈於
小松鼠的演算法解題教學
4
閱讀時間約
6
分鐘
#
stack
#
後序轉中序
#
模擬
贏在好習慣—贏家與輸家的差別,往往取決於微不足道的好習慣 讀書筆記
其實各形各色的小改變也可以改造人生。 我們都知道如何讓生活變得更好,卻往往沒有付諸實行。 花不到五分鐘即可完成。 堆疊習慣 一次培養一個,效果最好 建立長遠改變的最佳的方法是一次培養一個好習慣。 微小舉動也能帶來重大改變。 把好習慣串起來,讓生活更美好 多數人都明白該如何讓生活變得更
單身獨活-路人甲
4
閱讀時間約
4
分鐘
#
習慣
#
原子習慣
#
堆疊
用stack 模擬陣列生成 Build Array w/ Stack Operations_Leetcode 1441
題目會給我們個陣列target,問我們從整數串流中1~n之中,如何透過stack 的 push和pop來模擬生成target指定的形式?
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
6
分鐘
#
stack
#
堆疊
#
filo
#
#
#
#
#
#
#
#
#