思路：参考快速排序  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; } int i = 0; while(i < len){ i...

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

前序加中序序列，分解过程图示如下（王道数据结构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[]） ...