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