Ostrichcrab的博客

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ /*...

LeetCode329 矩阵里的最长上升子序列f[x][y]表示走到（x，y）的最长上升子序列的长度dfs（x，y）递归搜索，返回f[x][y]的值刚开始f[][]全部初始化为-1，表示还没有计算过每个状态只会被计算一次状态转移：f[x][y] = max(f[x][y],dfs(a,b)+1);  （（a，b）的值要比（x，y）的值小才可以转移）class Soluti...