Leetcode 329 矩陣中的最長遞增路徑

給定乙個整數矩陣，找出最長遞增路徑的長度。

對於每個單元格，你可以往上，下，左，右四個方向移動。 你不能在對角線方向上移動或移動到邊界外（即不允許環繞）。

示例 1:

輸入:nums =

[ [9,9,4],

[6,6,8],

[2,1,1]

] 輸出:4

解釋:最長遞增路徑為 [1, 2, 6, 9]。

示例 2:

輸入:nums =

[ [3,4,5],

[3,2,6],

[2,2,1]

] 輸出:4

解釋:最長遞增路徑是 [3, 4, 5, 6]。注意不允許在對角線方向上移動。

1

class
solution 910
public
int robot(int x,int y,int mat)
1516
int max = 0;
17for(int dx = -1;dx <= 1;dx++)23}
24}25         f[x][y] = max + 1;
26return max+1;27}
2829
//列舉最後出發的位置
30public
int longestincreasingpath(int
matrix) 
3637         m = matrix[0].length;
3839
for(int i = 0;i< n;i++)43}
4445
int ans = 0;
46for(int i =0;i)50}
51return
ans;52}
53 }

LeetCode329 矩陣中的最長遞增路徑

遍歷每乙個元素 i 看它的上下左右都是否比它大，假如 j 比 i 大，那麼就在 比 j 大的個數的基礎上 1。簡單說就是挨個去找每個元素到底有幾個數字比它大，然後把結果儲存起來，最後找出來最大的。題目也不難，主要是dfs 之前沒有寫過，自己寫了乙個十幾個的if語句 哪兒有這麼差的 嘛。主要就是記錄一...

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 輸...