stack
#
stack
含有「stack」共 24 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從 括弧配對 理解 配對模型與Stack應用
這篇文章,會帶著大家複習以前學過的配對模型與Stack框架, 並且以括弧配對的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 首先,Stack本身具有Last-In First-Out 後進先出的特質。 再根據題目所需要的資訊利用Stack去儲存索引
2024-04-15
11
#
python
#
leetcode
#
algorithm
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
2024-03-05
8
#
python
#
leetcode
#
algorithm
鏈結串列中的Twin Sum的最大值_Leetcode #2130_Leetcode 75題精選
題目敘述 題目會給我們一個鏈結串列的頭部結點Head node,要求我們計算鏈結串列中的Twin sum最大值是多少? 註: Twin Sum的定義就是頭尾結點相對位置相同的,互相配對加總在一起的值。 例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8 1, 8 一組
2024-02-29
2
#
leetcode
#
python
#
algorithm
堆疊應用+模擬: 移除字串中的星號_Leetcode 精選75題解析
題目敘述 題目會給我們一個字串s。 要求我們移除字串中的星號,還有刪除星號左手邊最靠近的第一個字元。 以字串的形式返回輸出答案。 題目的原文敘述 測試範例 Example 1: Input: s = "leet**cod*e" Output: "lecoe" Explanation:
2024-02-29
2
#
leetcode
#
leetcode75
#
stack
堆疊應用+模擬: 字串解碼_Leetcode 精選75題解析
題目敘述 題目會給定一個輸入字串s和一套編碼規則,要求我們針對字串s進行解碼,並且以字串的形式返回答案。 編碼規則: 數字[字串] -> []內的字串以對應倍數做展開,而且允許巢狀編碼。 例如: 3[a] 解碼完就是 aaa 2[bc] 解碼完就是 bcbc 2[a2[b]] = 2
2024-02-29
2
#
leetcode
#
leetcode75
#
python
堆疊應用+模擬: 星球碰撞_Leetcode 精選75題解析
題目敘述 題目會給定我們一個整數陣列asteroids,每個元素代表每顆星球的大小和飛行方向。 絕對值的部分越大,代表星球的大小越大。 若數值為正,代表星球向右飛。 若數值為負,代表星球向左飛。 當兩顆星球碰撞時,會有以下碰撞規則規定: 如果一顆比較大,另一顆比較小,則比較大的那棵
2024-02-29
3
#
leetcode
#
leetcode75
#
python
用 單調棧 來解 最近幾日股價的高點 Online Stock Span_Leetcode #901精選75題
題目敘述 題目會給我們一個StockSpanner類別, 還有對應的建構子和function: int next( int price)介面。 next(int price)呼叫的時後回傳入當天的股票價格,要求我們計算price這個價格是過去k天以來的最高價,返回k值。 舉例來說: 若股價分
2024-02-20
3
#
python
#
leetcode
#
algorithm
用 單調棧 來解 每日溫度變化 Daily Temperatures Leetcode #739 精選75題
題目會給定一個輸入陣列temperatures ,分別代表每一天的溫度。 請計算每一天還要再過幾天才會遇到更溫暖的日子,如果遇不到,則回填0。 請以陣列的形式返回答案。 題目的原文敘述 約束條件 Constraints: 1 <= temperatures.length <= 10^
2024-02-20
4
#
python
#
leetcode
#
algorithm
模擬: 逆序波蘭表達式的計算 Evaluate Reverse Polish Notation_Leetcode 150
題目敘述 題目會給我們一個輸入陣列tokens,裡面以逆序波蘭表達式的方式儲存各個token,請問最後計算完的值是多少? 例如: ["6", "2", "/"] 代表 6 / 2 =3 題目的原文敘述 測試範例 Example 1: Input: tokens = ["2","1"
2024-01-30
4
#
python
#
algorithm
#
leetcode
圖論應用題: 判定是否為葉子相似樹? Leaf-similar Trees_Leetcode #871_精選75題
題目敘述 題目會給定兩顆二元樹的根結點,要求我們判斷這兩顆二元樹是否為 葉子相似樹? 葉子相似樹的定義 兩顆二元樹,從左到右看的葉子結點的序列完全相同。 例如下圖中的這兩顆二元樹,從左到右看的葉子結點的序列 = [6, 7, 4, 9, 8] 完全相同。 題目的原文敘述 測試範例
2024-01-29
4
#
DFS
#
leetcode
#
python