文件名称：leetcode走方格起点到终点-leetcode:刷题记录
文件大小：100KB
文件格式：ZIP
更新时间：2024-07-20 00:00:49
系统开源
leetcode走方格起点到终点 刷题记录 2020.1.27 4:28 Leetcode315 这个题乍一看用二叉搜索树做不难。但自己折在了“Count += root -> count + 1;“ 我写成了"cout = root-》count+1；insert_node = count" 这其实是难点所在。 每个节点的count都记录了左子树所有的节点的个数。这也是二叉搜索树的精华所在。可以 直接跳到下一个大于当前节点的位置。那这样看来count的值一定是+=计算下来的. 二叉搜索树示意： （8 9 10 （5 6 7））可以看到，每个节点左子树都记到了碰到比自己大的地方就停止了。 所以不会出现我想的重复加的情况。count(7) = 2; count(10) = 2;所以如果下一个是11 的话，计算过程是2+1+2+1 = 5; 2020.1.27 23:31 leetcode542 首先说一句自己太菜了，这么简单地题做了很长时间 这道题跟迷宫题很像，只不过这道题相当于是多个出口。 先把所有的0全都压入队列，然后逆向bfs 判断是否入队列的条件就看这个点之前有没有入队列过 如果