stack

這篇文章，會帶著大家複習以前學過的配對模型與Stack框架， 並且以括弧配對的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 首先，Stack本身具有Last-In First-Out 後進先出的特質。 再根據題目所需要的資訊利用Stack去儲存索引

題目敘述 題目會給定一棵二元樹的根結點， 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b，這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3

題目敘述 題目會給我們一個鏈結串列的頭部結點Head node，要求我們計算鏈結串列中的Twin sum最大值是多少？ 註: Twin Sum的定義就是頭尾結點相對位置相同的，互相配對加總在一起的值。 例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8 1, 8 一組

題目敘述 題目會給我們一個字串s。 要求我們移除字串中的星號，還有刪除星號左手邊最靠近的第一個字元。 以字串的形式返回輸出答案。 題目的原文敘述 測試範例 Example 1: Input: s = "leet**cod*e" Output: "lecoe" Explanation:

題目敘述 題目會給定一個輸入字串s和一套編碼規則，要求我們針對字串s進行解碼，並且以字串的形式返回答案。 編碼規則: 數字[字串] -> []內的字串以對應倍數做展開，而且允許巢狀編碼。 例如: 3[a] 解碼完就是 aaa 2[bc] 解碼完就是 bcbc 2[a2[b]] = 2

題目敘述 題目會給定我們一個整數陣列asteroids，每個元素代表每顆星球的大小和飛行方向。 絕對值的部分越大，代表星球的大小越大。 若數值為正，代表星球向右飛。 若數值為負，代表星球向左飛。 當兩顆星球碰撞時，會有以下碰撞規則規定: 如果一顆比較大，另一顆比較小，則比較大的那棵

題目敘述 題目會給我們一個StockSpanner類別， 還有對應的建構子和function: int next( int price)介面。 next(int price)呼叫的時後回傳入當天的股票價格，要求我們計算price這個價格是過去k天以來的最高價，返回k值。 舉例來說: 若股價分

題目會給定一個輸入陣列temperatures ，分別代表每一天的溫度。 請計算每一天還要再過幾天才會遇到更溫暖的日子，如果遇不到，則回填0。 請以陣列的形式返回答案。 題目的原文敘述 約束條件 Constraints: 1 <= temperatures.length <= 10^

題目敘述 題目會給我們一個輸入陣列tokens，裡面以逆序波蘭表達式的方式儲存各個token，請問最後計算完的值是多少? 例如: ["6", "2", "/"] 代表 6 / 2 =3 題目的原文敘述 測試範例 Example 1: Input: tokens = ["2","1"

題目敘述 題目會給定兩顆二元樹的根結點，要求我們判斷這兩顆二元樹是否為 葉子相似樹? 葉子相似樹的定義 兩顆二元樹，從左到右看的葉子結點的序列完全相同。 例如下圖中的這兩顆二元樹，從左到右看的葉子結點的序列 = [6, 7, 4, 9, 8] 完全相同。 題目的原文敘述 測試範例