stack

含有「stack」共 32 篇內容
全部內容
發佈日期由新至舊
堆疊(stack)是一種線性資料結構,而其中放入資料叫push由下往上堆放資料,讀取資料叫pop由上往下讀取,被讀取的資料就會從堆疊中移除,整個過程先進後出(first in last out)。就如同我們拿只有一個開口的桶子,先放進去的東西,因為被壓在下面,比較慢被取出來。
Thumbnail
 Binary Tree Inorder Traversal 題目給定一個二元樹的根結點。 請輸出中序拜訪(In-order traversal)的拜訪序列。 中序拜訪的定義: 1.拜訪左子樹。 2.拜訪目前的節點。 3.拜訪右子樹。
Thumbnail
在之前的教學中,已經學會了用雙向鏈結串列來實作Stack 堆疊。 今天,要用另一種底層資列結構,python list,來實作Stack 堆疊。 讀者可以從中發現,因為python list的功能和function實作已經很豐富, 所以使用起來,相當直覺,也簡單許多。
Thumbnail
🤪🤪🤪
小松鼠-avatar-img
發文者
2024/08/27
林燃(創作小說家)
題目敘述 N-ary Tree Postorder Traversal 題目給定一個n-ary(每個節點最多n個子樹)的樹根。 請返回後序拜訪這棵樹的軌跡。 推廣後的後序拜訪的定義: 1.從左到右依序拜訪所有子樹。 2.拜訪目前的節點。
Thumbnail
上次那則留言進不去了🙄最近要進留言都好困難啊!😆
小松鼠-avatar-img
發文者
2024/08/26
林燃(創作小說家) 總之就是謝謝仙女姊姊來這邊玩,小松鼠的院子蓬蓽生輝~
在之前的教學中,已經學會了Node和Linked List的實作, 用Python實現了單向鏈結串列Singly linked list、雙向鏈結串列Doubly linked list。 今天要承接之前打下的基礎,用雙向鏈結串列來實作Stack 堆疊。
Thumbnail
話說太早了🤣🤣🤣我對你絕對是真愛~進來留個言好困難啊!
小松鼠-avatar-img
發文者
2024/08/22
林燃(創作小說家) 與爾同消萬古愁
河內塔的遊戲描述 有三個柱子A柱,B柱,C柱。 A柱上有 N 個 (N>1) 穿孔圓盤,盤的尺寸由下到上依次變小。 要求按下列規則透過合法移動,將所有圓盤移至 C 柱: 1. 每次只能移動頂端的一個圓盤; 2. 大圓盤不能疊在小圓盤上面。
Thumbnail
這樣能玩嗎?😆😆😆
小松鼠-avatar-img
發文者
2024/08/18
林燃(創作小說家)
題目敘述 Integer to English Words 給定一個整數num 請轉換成對應的的英文數字表達(One, Two, Three, ... 那種數字表達式)
Thumbnail
題目敘述 Minimum Deletions to Make String Balanced 給定一個只會有包含'a'b或'b'的輸入字串s。 每次操作可以任選一個字元刪除。 請問最少需要多少次操作,才會使得所有的'b'都在'a'後面? 測試範例 Example 1: Input: s
Thumbnail
🍌🍌🍌吃蕉🙂
小松鼠-avatar-img
發文者
2024/07/30
林燃(創作小說家) 🍌🍌🍌養生 補充電解質 助眠又幫助消化
這篇文章,會帶著大家複習以前學過的配對模型與Stack框架, 並且以括弧配對的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 首先,Stack本身具有Last-In First-Out 後進先出的特質。 再根據題目所需要的資訊利用Stack去儲存索引
Thumbnail
付費限定
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
Thumbnail