鐵人檔案
講完智慧指標後，回到用頭插法解Leetcode 92 impl Solution { pub fn reverse_between( h...
Linked List 中我們只能由前往後依序找節點，如果要再往前找需要從頭再掃過一次，這時只要在節點結構加一個欄位記錄前一個節點位置就能往前找。 use s...
樹 Tree 如圖來快速介紹下數的結構 A節點為這棵樹的根節點(root) A是B、Ｃ、Ｄ的父節點(parent) C、D、E沒有子節點 (chil...
在Day23介紹了後序遍歷(Postorder Traversal)，接這介紹剩下兩個遍歷，三種差別只在於 root 出現的時間點。 前序遍歷 Preorder...
在Day24有提到inorder可以來驗證是否Binary Search Tree，我們來介紹下二元搜尋樹Binary Search Tree。 二元搜尋樹(B...
如同Queue章節提到，BFS使用 Queue依序處理每層節點，所以適合 統計每層節點資訊，例如：平均值、最大值、最右邊/最左邊。 最短路徑，BFS 保證第一...
簡單來說樹就是無向、連通、無環的圖，所以前面的DFS、BFS概念可以延用，只不過要注意圖可能會出現環(cycle)所以需要額外變數來記錄是否走過，以免出現無窮迴...
在之前解的題目中我們可以看到leetcode輸入已經給建好的圖，但這些二維陣列有些像是Leetcode 695只要上下左右做BFS、DFS到最右下角就好，有些是...
用Leetcode 1971. Find if Path Exists in Graph為例子，想像一下我們建好圖後，先問節點0能不能走到節點３，BFS走完確定...
用刷題來練RUST主要分兩部分 熟悉Rust語言 資料結構與演算法 1. 熟悉Rust語言 Rust字串&str與String型別 Day...
