Re: [閒聊] 每日LeetCode

作者: sustainer123 (caster)   2024-01-26 21:15:34
※ 引述《Rushia (みけねこ的鼻屎)》之銘言:
: 576. Out of Boundary Paths
: 給你一些數字 m = 列數, n = 行數, maxMove = 移動步數, startRow 和 startColumn為
: 矩陣的出發座標,求出移動 1~maxMove 步後共有幾種結果會走出矩陣外外,因為數字很大
: 要取MOD。
: 1.模擬從起始座標往四個方向前進,如果出界就把res+1 否則繼續往四個方向不斷dfs,
: 直到沒步數或出界。
: 2.直接跑會TLE,因為在走的過程中可能會走到已經算過的點,所以可以用memo記憶化搜
: 索,dp[i][j][k] 表示當前位置最多使用 k 步會走出去的路徑數量。
: Java Code:
:
作者: a9486l (a9486l)   2023-01-26 21:15:00
大師
作者: SecondRun (雨夜琴聲)   2024-01-26 21:24:00
大師
作者: ILoveErr (英梨梨我老婆)   2024-01-26 21:26:00
大師
作者: oin1104 (是oin的說)   2024-01-26 21:50:00
大師
作者: JerryChungYC (JerryChung)   2024-01-26 22:52:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com