每天 LeetCode Hard 直至找不到女朋友 Day 21 329. Longest Increasing Path in a Matrix Matrix 最長遞增路徑今天在學校學 AWS，水一下

2025-01-22 10:47

讚

回覆

轉發

粉絲

1,423

串文

619+

發文前

1,385

發文後24小時

1,421

+36 (2.60%)

(讚 + 回覆 + 轉發) / 粉絲數

5.76%

最先回覆的內容
發文後	用戶	內容
幾秒內	CWKSC \| 感謝那些打敗我的人，躺着真的很舒服 cwksc	DFS + DP DFS 查找最長路徑上下左右都試一下回溯找另一條 DFS Matrix 的每一格 DP 的部分某一格找到完最長遞增路徑後這個結果可以重用最長路徑上的每一格的最長路徑都是那條最長路徑把結果 cache 起來 DFS 時碰到就 return
2 小時內	沈宗叡 ericshen19555	應該可以把所有數字sort一下從小到大遍歷找周圍四格轉移就好了常數更好也挺好寫
一天內	Jackson \| MOK TOK MAN jackson.tmm_0418	每天都看不懂的LeetCode Hard Day 21
2 天內	spinbotsteve spinbotsteve	每天都看不懂的LeetCode Hard Day 1