三分法 三分法其实是比较常见的一个方法了，也是比较基础的一个算法 和我们常听到的二分法不同，二分法是在满足单调性的区间上去查找值，而三分法是用来求解单峰函数的极值的 正好今天的leetcode每日一题是一个求解单峰极值的问题，这里我们就用三分法来解决他 题目链接 就像是他的名字一样，三分法要求我们将区间分成三段，也就是找到两个端点 这里我们看对于一个单峰图像进行三分的结果 比较简陋，两边的红线就是我们的两个端点，中间的两个红线就是我们三分出来的端点 我们可以通过很简单的mid1 = left + (right - …

莫里斯遍历 有关二叉树的遍历算法 非递归，无额外空间，时间复杂度O(n) 空间复杂度O(1) 很巧妙的遍历算法 核心思想就是利用树节点中的空指针 考虑非递归算法，如果我们不用栈的话，最主要的问题就是遍历完一个节点的左子树后怎么回到这个节点并遍历他的右子树 在遍历左子树的时候，最后一个遍历的节点一定是二叉树中序遍历中，当前节点的前一个节点 也就是当前节点左子树的最右边的节点 我们可以把这个前驱节点的右子树设为当前节点，这样遍历完左子树的时候，也就是遍历完这个前驱节点的时候，我们可以通过先前设置的那个指针回到当前节点，…

排序 区分的主要依据就是算法是否是基于比较的 leetcode排序 算法可视化 图是leetcode题解上的 这里不打算具体的说计数排序和桶排序，因为思路较为简单 代码均在leetcode上测试过，可以放心的使用 选择排序 class Solution { public: vector<int> sortArray(vector<int>& nums) { int n = nums.size(); for (int i = 0; i < n; i++) { int minn =…