思路：参考快速排序 i++往前走碰到偶数停下来，j = i+1 若 a[j]为偶数，j++前进，直到碰到奇数 a[j]对应的奇数插到a[i]位置，j经过的j-i个偶数依次后移 如果j==len-1时还没碰到奇数，证明i和j之间都为偶数了，完成整个移动 class Solution { public: void reOrderArray(vector<int> &array) { int len = array.size(); if(len <= 1){ // 数组空或长度为1 return; ...

参考解答区“leetcold”的解答，进行图示分析 分析：二分查找变种，没有具体的值用来比较。那么用中间值和高低位进行比较，看处于递增还是递减序列，进行操作缩小范围。 处于递增：low上移 处于递减：high下移（如果是high-1，则可能会错过最小值，因为找的就是最小值） 其余情况：low++缩小范围 特殊情况： 代码： int minNumberInRotateArray(vector<int> rotateArray) { if(rotateArray.empty()) return 0; int l...

前序加中序序列，分解过程图示如下（王道数据结构P120） 思路： 由先序序列第一个pre[0]在中序序列中找到根节点位置gen 以gen为中心遍历 0~gen左子树 子中序序列：0~gen-1，放入vin_left[] 子先序序列：1~gen放入pre_left[]，+1可以看图，因为头部有根节点 gen+1~vinlen为右子树 子中序序列：gen+1 ~ vinlen-1放入vin_right[] 子先序序列：gen+1 ~ vinlen-1放入pre_right[] 由先序序列pre[0]创建根节点 连接左子树，按照左子树子序列递归（pre_left[]和vin_left[...