bfs
#
bfs
含有「bfs」共 8 篇內容
全部內容
發佈日期由新至舊
一魚多吃 用BFS來列出拜訪路徑 Diagonal Traverse II_Leetcode#1424
題目敘述 題目會給我們一個不規則排列的二維陣列,要求我們列出從起點出發,走次對角線,由左下到右上逐層拜訪的路徑。
2023-11-22
3
#
bfs
#
queue
#
fifo
BFS經典應用 最精簡公車路線搭乘次數 Bus Routes_Leetcode #815
題目會給我們一個routes 陣列,裡面都是分別代表每一條公車路線所對應的公車站編號。 題目要求我們計算出,從起點站source到終點站target的最精簡公車路線搭乘次數是幾次? 也就是說,就是在最少轉乘的前提下,旅途中需要搭乘幾條公車路線?
2023-11-12
5
#
bfs
#
廣度優先
#
最短路徑
判斷是否能在時間限制內抵達終點 Leetcode #2849
題目會給定我們兩個點座標,分別是起點和終點。 另外,還有一個參數t,代表時間限制。 從起點出發之後,每一秒鐘,我們必須選擇一個N8 8連通的方向,往鄰居的格子點移動。(題目有特別強調,每一秒必須強制移動到下一個格子點,不能停留在原地) 請問我們能不能在時間限制內,從起點走到終點?
2023-11-08
3
#
n8
#
bfs
#
Chebyshev
BFS 經典入門題 Binary Tree Level Order Traversal II Leetcode #107
題目會給定給我們一顆二元樹的根結點, 要求我們輸出上下顛倒的Level-order traversal的拜訪結果。
2023-09-21
4
#
bfs
#
queue
#
fifo
BFS 經典入門題 Binary Tree Level Order Traversal_Leetcode #102
題目會給定給我們一顆二元樹的根結點,要求我們輸出Level-order traversal的拜訪結果。 在這題,我們會複習並利用BFS模板,來實現逐層搜索演算法。
2023-09-18
2
#
leetcode
#
bfs
#
levelordertraversal
基礎圖論題目 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
進階圖論題目: Leetcode #847 Shortest Path Visiting All Nodes
進階圖論題目: 計算最短的一筆畫路徑長 題目會給定我們一張圖和對應的相鄰矩陣,要求我們返回一筆畫拜訪所有節點的最短路徑長,起終點不拘。
2023-09-17
2
#
graph
#
bfs
#
bitmask