遍历方式 二叉树的常见遍历方式如下几种： 前序遍历： 访问根节点，前序遍历方式访问左子树，前序遍历方式访问右子树； 中序遍历： 中序遍历方式访问左子树，访问根节点，中序遍历方...
发简信
IP属地：天津
遍历方式 二叉树的常见遍历方式如下几种： 前序遍历： 访问根节点，前序遍历方式访问左子树，前序遍历方式访问右子树； 中序遍历： 中序遍历方式访问左子树，访问根节点，中序遍历方...
二叉树遍历的三种方法的非递归版本 二叉树遍历虽然是一个老生常谈的问题，但在面试中经常遇见，最近在刷leetcode的时候碰到了用前序，中序和后序遍历二叉树，遂来总结一下思路。...
所谓陷阱，就是它不是你认为的那样，这种认知误差可能让你的软件留下隐藏Bug。刚好Timer就有3个陷阱，我们会讲 1)Reset的陷阱和 2)通道的陷阱，3)Stop的陷阱与...
二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。 涉及到的代码都用Java编写。 首先给出二叉树节点类...
博客搭建好之后，貌似很久没有写文章了，现在就来分享一下我搭建博客的艰苦行程和一些莫名其妙的坑。 ps:本博客是在MAC环境下进行搭建的，并且对github pages和一些s...
最简单的方法是两个数组一个一个往前找找到中间那个数结束。但是时间复杂度是O(m+n)。既然要求复杂度为O(log(m+n))，所以几乎一定是二分查找。而且应该也不用一个挨着一...
首先考虑corner case，这题两个空字符返回算True…… 从左到右扫，映射关系存为字典。 如果左边扫到重复字符，检查右边是否和之前存的key一样；如果左边扫到不重复的...
先写两个corner case压惊。 思路，a. 因为找的是最小和的路径，所以路径中点上一层无非左上或者右上两点必须被选中。b. 类似贪婪的解法也不行，因为没法预测下面的数有...
