摘要：
https://leetcode-cn.com/problems/single-element-in-a-sorted-array/ 解法1：二分法 题目中很明确的说了，需要O(logn)的算法，这简直就是二分的代名词。 二分的本质是需要去找一个性质，一半满足另一半不满足。 这个性质就是，相等的两个 阅读全文
posted @ 2022-02-14 15:42
明卿册
阅读(41)
评论(0)
推荐(0)
摘要：
层次遍历本质上是BFS，维护一个队列，把根节点加入队列，每一个节点出队的时候把它的子节点加入队列直到队列中没有节点。 1.leetcode102二叉树的层次遍历 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Inte 阅读全文
posted @ 2022-02-14 14:57
明卿册
阅读(52)
评论(0)
推荐(0)
摘要：
之前介绍了二叉树三种遍历方式的recursion版本，现在使用iteration版本。 模板中最重要的就是：1.只有不是null的节点才能入栈2.如果null入栈了，说明它的栈下一个节点还没有处理过（加入结果集） https://programmercarl.com/%E4%BA%8C%E5%8F% 阅读全文
posted @ 2022-02-14 13:34
明卿册
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号