dfs
#
dfs
含有「dfs」共 10 篇內容
全部內容
發佈日期由新至舊
一魚多吃 用DFS來解英文字母覆蓋問題_Leetcode #1239
題目敘述 題目會給定一個字串陣列arr最為輸入,我們可以任意選擇一組不包含重複字元的陣列子序列,將字串進行串接,成為字串s,請問字串s的最大長度是多少? 例如: arr=["dog","cow","cat"] 我們可以選擇"dog", "cat"進行串接,得到的字串s="dogcat",s的
2024-01-23
4
#
leetcode
#
python
#
algorithm
DFS經典應用題 BST最靠近的公共祖先節點 Leetcode #235
題目敘述 題目會給定我們一顆二元搜索樹的根結點root,和任意兩個樹中的節點p和q。 要求我們找出p, q最靠近的公共祖先節點。 題目的原文敘述 測試範例 Example 1: Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
2023-12-14
2
#
BST
#
LCA
#
二元搜索樹
DFS應用題 重建陣列 Restore the Array From Adj Pairs_Leetcode #1743
題目會給我們一個pair陣列,裡面都是原本陣列相鄰元素形成的pair,順序已經被打散。 要求我們從pair陣列重建出原本的陣列。 答案可能有不只一組,任選一組回傳即可。
2023-11-10
6
#
dfs
#
graph
#
圖論
DFS應用題 計算與子樹平均值相等的節點數 Leetcode #2265
題目會給一顆二元樹,要求我們計算節點值 和 子樹平均值相等的node有幾個。
2023-11-02
5
#
binarytree
#
二元樹
#
dfs
經典圖論面試題 Validate Binary Search Tree_Leetcode #98
題目會給定一顆二元樹的根結點,要求我們驗證這一顆樹是否為合法的二元搜索樹, 也就是所謂的Binary search tree, aka BST?
2023-09-19
4
#
binarysearchtree
#
dfs
#
validation
二元樹的拜訪 結合 DFS深度優先模板
其實常見的tree traversal (前序、中序、後序拜訪), 背後的核心觀念都是相同的。 Tree traversal其實就是探索整顆樹的搜索空間,也可以說是探索整顆樹, 只是指定順序略有不同而已。 本文將結合經典的DFS模板,做一個全面性的回顧。
2023-09-18
1
#
dfs
#
binarytree
#
preorder
使用DFS 模板 + 基礎圖論題目 Binary Tree Paths Leetcode #257
題目會給定一顆樹,要求我們輸出所有從Root node根節點 到 Leaf node 葉子節點的路徑。 我們會介紹DFS模板 + Tree search演算法的框架來解題
2023-09-18
2
#
dfs
#
binarytree
#
path
基礎圖論題目 Symmetric Tree Leetcode #101
Leetcode #101 Symmetric Tree 題目會給定一顆樹,要求我們判定這棵樹是不是左右鏡像對稱(Symmetric)。
2023-09-17
1
#
tree
#
binarytree
#
dfs
Graph theory圖論 DFS、BFS演算法的統整與比較
圖論常用的演算法BFS 與 DFS 的統整與比較。 介紹常用且相關的底層資料結構 並且,介紹幾個適合使用的應用領域、解題分類。
2023-09-17
2
#
leetcode
#
dfs
#
bfs
基礎圖論題目 Same Tree_Leetcode #100
Leetcode #100: Same Tree 題目會給定兩棵Binary Tree的根結點,要求我們判斷兩棵樹是否一模一樣。 也就是說,形狀相同,節點的數值也相同。
2023-09-17
2
#
leetcode
#
tree
#
binarytree