题目要求
思路
1.通过双循环去把每一个结点作为起始点进行统计,将返回的路径长度存放在res中,取最大的res的长度。
2.递归中需要的几个值,x和y当前结点的坐标,pre用于存储上一个结点的元素值,因为要求是路径上的元素是递增的,所以,要求上一个结点的值如果大于等于当前结点的值,作为递归的判出条件。
3.递归分别朝四个方向,分别是上下左右,需要注意是的是不能超二维数组的界限。
代码实现
class Solution {
public:int solve(vector<vector<int> >& matrix) {int x = matrix.size();int y = matrix[0].size();int res = 0;for(int i = 0; i < x; i++){for(int j = 0; j < y; j++){res = max(res, dfs(matrix, i, j, -1));}}return res;}int dfs(vector<vector<int> >& m, int x, int y, int pre){if(pre >= m[x][y])return 0;int res = 0;if(x-1 >= 0)res = max(res, dfs(m, x-1, y, m[x][y]));if(x+1 < m.size())res = max(res, dfs(m, x+1, y, m[x][y]));if(y-1 >= 0)res = max(res, dfs(m, x, y-1, m[x][y]));if(y+1 < m[0].size())res = max(res, dfs(m, x, y+1, m[x][y]));return res + 1;}
};