摘要：
用一个整型数组构建一个二叉树，根结点是数组中的最大值，左右子树分别是根结点的值在数组中左右两边的部分。 分析，这是二叉树中比较容易想到的问题了，直接使用递归就行了，代码如下： 阅读全文
摘要：
题目在这里，要求一个二叉树的倒数第二个小的值。二叉树的特点是父节点的值会小于子节点的值，父节点要么没有子节点，要不左右孩子节点都有。 分析一下，根据定义，跟节点的值肯定是二叉树中最小的值，剩下的只需要找到左右子树中比跟节点大的最小值就可以了。对于这个题目，还是考察的二叉树的搜索，第一印象是BFS。使 阅读全文
摘要：
最近，在用解决LeetCode问题的时候，做了349: Intersection of Two Arrays这个问题，就是求两个列表的交集。我这种弱鸡，第一种想法是把问题解决，而不是分析复杂度，于是写出了如下代码： 打眼一看，嗯，挺好，时间负责度是O(n)，点击提交，AC；打开结果一看，EXM？才击 阅读全文