♿

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #汉诺塔问题#

经典递归入门题，只需要三步即可。将left的n-1个盘子通过right移到mid上将1个盘子从left移到right上将mid上n-1个盘子通过left移到right上 class Solution { public: vector<string> res; v...

dfs

2021-07-26

0 507

题解 | #矩阵最长递增路径#

经典老题了，直接记忆化搜索即可。 class Solution { public: int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}}; int n, m, res = 0; vector<vector<int>> ...

dfs

2021-07-21

0 539

基础题

层次遍历判断是否是完全二叉树，中序遍历判断是否是二叉搜索树 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Sol...

dfs bfs

2021-03-25

1 676