path
#path含有「path」共 5 篇內容
全部內容
發佈日期由新至舊
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812本篇文章討論了在給定二元矩陣中，如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
2024-05-15
12
合縱連橫: 從 路徑搜索 理解DFS背後的本質這篇文章，會帶著大家複習以前學過的DFS框架，
並且以圖論的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
DFS 深度優先搜索框架
def dfs( parameter ):
# 邊界條件
if base case or stop cond
2024-04-04
6
一題多解 遊戲模擬 Jump Game III 青蛙過河 III Leetcode_#1306題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以左右位移的固定長度。
例如，假設 nums[i] = 3，那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。
題目會給定一個起始點start索引位置，請問我們能不能走到內部數值為0的格子點?
2024-01-27
7
一魚再吃 用DFS來計算有幾條 偽回文路徑 Leetcode #1457題目敘述
題目給定我們一顆二元樹的根節點，要求我們計算出從根節點到葉子節點的偽回文路徑路徑有幾條?
偽回文路徑路徑 的定義:
路徑經過重新排列之後，可以形成回文Palindrome，也就是頭尾鏡像對稱。
例如:
1 -> 3 -> 3
重新排列之後，可以形成
3 -> 1 -> 3
2024-01-24
6
使用DFS 模板 + 基礎圖論題目 Binary Tree Paths Leetcode #257題目會給定一顆樹，要求我們輸出所有從Root node根節點 到 Leaf node 葉子節點的路徑。
我們會介紹DFS模板 + Tree search演算法的框架來解題
2023-09-18
2