path
#path含有「path」共 7 篇內容
全部內容
發佈日期由新至舊
用DP框架來思考 Minimum Path Sum 最小路徑成本總和_Leetcode #64Minimum Path Sum
給定一個矩陣，每個格子點代表經過的對應成本。
每回合可以往右移動一格或往下移動一格。
請問從起點左上角 走到 終點右下角的最小路徑成本總和是多少?
發佈在
小松鼠的演算法樂園
2024-06-08
10
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812本篇文章討論了在給定二元矩陣中，如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
發佈在
小松鼠的演算法樂園
2024-05-15
13
合縱連橫: 從 路徑搜索 理解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
不間斷 Python 挑戰 Day 27 - 檔案、資料夾與路徑到目前為止，我們都還是在附檔名為.py的Python檔案執行程式碼，當程式需要與外部的檔案互動，例如讀取文字、表格、或是影像來做分析，或是把程式執行的結果儲存下來，就需要能夠存取外部的檔案。例如，在上一節中，當貪食蛇遊戲結束之後，隨著程式停止執行，該次的分數也就被丟棄，若能將分數記錄下來，下次遊戲開
2022-03-02
7