遍歷每乙個元素 i ，看它的上下左右都是否比它大，假如 j 比 i 大， 那麼就在 比 j 大的個數的基礎上 +1。
簡單說就是挨個去找每個元素到底有幾個數字比它大， 然後把結果儲存起來， 最後找出來最大的。
題目也不難，主要是dfs**，之前沒有寫過，自己寫了乙個十幾個的if語句**，哪兒有這麼差的**嘛。。。
主要就是記錄一下dfs**
int
state =,,
,};public
intdfs
(int
dp,int[
] matrix,
int i,
int j)
return dp[i]
[j];
}
class
solution,,
,};public
intlongestincreasingpath
(int
matrix)
return max;
}public
intdfs
(int
dp,int[
] matrix,
int i,
int j)
return dp[i]
[j];
}}
Leetcode 329 矩陣中的最長遞增路徑
給定乙個整數矩陣，找出最長遞增路徑的長度。對於每個單元格，你可以往上，下，左，右四個方向移動。你不能在對角線方向上移動或移動到邊界外 即不允許環繞 示例 1 輸入 nums 9,9,4 6,6,8 2,1,1 輸出 4 解釋 最長遞增路徑為 1,2,6,9 示例 2 輸入 nums 3,4,5 3,...
leetcode329 矩陣中的最長遞增路徑
給定乙個整數矩陣，找出最長遞增路徑的長度。對於每個單元格，你可以往上，下，左，右四個方向移動。你不能在對角線方向上移動或移動到邊界外 即不允許環繞 示例 1 輸入 nums 9,9,4 6,6,8 2,1,1 輸出 4 解釋 最長遞增路徑為 1,2,6,9 示例 2 輸入 nums 3,4,5 3,...
leetcode 329 矩陣中的最長遞增路徑
329.矩陣中的最長遞增路徑 給定乙個整數矩陣，找出最長遞增路徑的長度。對於每個單元格，你可以往上，下，左，右四個方向移動。你不能在對角線方向上移動或移動到邊界外 即不允許環繞 示例 1 輸入 nums 9,9,4 6,6,8 2,1,1 輸出 4 解釋 最長遞增路徑為 1,2,6,9 示例 2 輸...