实现 vector 中有三个指针：指向使用空间的头（start）和尾（finish），以及可用空间的尾（end_of_storage） 可用空间：为了降低空间配置的速度成本，vector 实际配置的大小可能比客户需求的大一些（即capaci

路径问题（Path Problem）62、不同路径二维数组记录状态，通过滚动数组优化可以变为一维数组 class Solution { public: int uniquePaths(int m, int n) {

二叉树的基本性质思路 二叉搜索树的基本性质，二叉树前中后序遍历的特性，完全二叉树的性质 从前，中遍历或中，后遍历能够推出二叉树 关于节点数量的规律：设非空二叉树中度为0、1和2的结点个数分别为n0、n1和n2，则有 n0 = n2 + 1

快速排序（QuickSort）代码实现递归版本（非稳定版）/*arr为需要排序的数组，left为左边界，right为右边界*/ void quick_sort(vector<int> &arr, int left, int r