Ariser.cn

题解

/ 注册

全部文章 / 题解（共3篇）

图解【剑指Offer T21】调整数组顺序使奇数位于偶数前面

思路：参考快速排序 i++往前走碰到偶数停下来，j = i+1 若 a[j]为偶数，j++前进，直到碰到奇数 a[j]对应的奇数插到a[i]位置，j经过的j-i个偶数依次后移如果j==len-1时还没碰到奇数，证明i和j之间都为偶数了，完成整个移动 class Solution { p...

2019-08-21

53 7207

【剑指offer T11】旋转数组的最小数字

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

2019-08-19

127 8115

【剑指offer】重建二叉树_思维图示_C++

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

2019-08-19

214 5791