JoeChenzzz

摘要： 1.前序遍历 个人记忆法：自己、左、右（每个节点都先考虑它自己，再考虑它的左子树，最后考虑它的右子树，首先从二叉树的根节点开始考虑） 1.1递归版 1.2非递归版 转载自：https://www.jianshu.com/p/49c8cfd07410 思想：有重合元素的局部有序一定能组成整体有序 2. 阅读全文

摘要： 二分查找时间复杂度 O(logn) 标准型：在增序数组中查找一个目标数的下标 1号版本： 初始值：left=0, right=nums.size()，right其实下标越界 循环条件：left<right 赋值公式：mid=left + (right - left) / 2, left=mid+1, 阅读全文