摘要：排序总结 微信原文 冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 速查表 类别 方法 复杂度 最好 最坏 空间 稳定性 插入排序 插入排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) 稳定 希尔排序 \(O(n^{1.3})\) 阅读全文

摘要：102. 二叉树的层序遍历 二叉树层序遍历可以借助BFS的思想解决： class Solution { public List<List<Integer>> levelOrder(TreeNode root) { } } 拿到这个题目之后，首先看到返回的类型是一个List<List<Integer> 阅读全文

摘要：定义 二叉树是每个结点最多有两个子树的树结构。 3 / \ 4 5 / \ 1 2 因为二叉树的左右子树都具有类似的结构，二叉树的题目往往和递归是关联的。 从二叉树的遍历谈起 遍历二叉树的每一个点，通常有三种方式，中序，前序，后序的方式，对应上图的树来说，结果是： 3 4 1 2 5 // 前序 1 阅读全文