github/leetcode-master
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge branch 'master' of github.com:youngyangyang04/leetcode-master

Browse Source
This commit is contained in:
youngyangyang04
2022-01-04 10:35:56 +08:00
parent 7e3405938c bb4e867c35
commit 6fe72f519a
51 changed files with 445 additions and 99 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/0062.不同路径.md
View File

@@ -49,7 +49,7 @@
这道题目，刚一看最直观的想法就是用图论里的深搜，来枚举出来有多少种路径。
注意题目中说机器人每次只能向下或者向右移动一步，那么其实**机器人走过的路径可以抽象为一颗二叉树，而叶子节点就是终点！**
注意题目中说机器人每次只能向下或者向右移动一步，那么其实**机器人走过的路径可以抽象为一棵二叉树，而叶子节点就是终点！**
如图举例：
@@ -76,7 +76,7 @@ public:
来分析一下时间复杂度，这个深搜的算法，其实就是要遍历整个二叉树。
这颗树的深度其实就是m+n-1（深度按从1开始计算）。
这棵树的深度其实就是m+n-1（深度按从1开始计算）。
那二叉树的节点个数就是 2^(m + n - 1) - 1。可以理解深搜的算法就是遍历了整个满二叉树（其实没有遍历整个满二叉树，只是近似而已）