【题解】 后根序列的最后一个元素即为二叉树的树根root。root将中根序列分为两部分，左半边是左子树的中根序列，而右半边则是右部分的中根序列。同时后根序列依照左子树和右子树节点数也可以被分为左子树的后根序列和右子树的后根序列。于是便可依此递归地按左右子树的后根、中根序列重建子树，最终重建二叉树。 ...
分类：
其他好文 时间：
2018-11-16 12:16:16
阅读次数：
230
一、题目：移除K位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 示例 2 : 示例 3 : 思路1： 采用一个栈：若栈最后一个元素比num中当前元素大， ...
分类：
编程语言 时间：
2018-11-11 20:18:26
阅读次数：
227
Vue 变异方法 push() 方法可向数组的末尾添加一个或多个元素，并返回新的长度。 pop() 方法用于删除并返回数组的最后一个元素。 shift() 方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。 unshift() 方法可向数组的开头添加一个或更多元素，并返回新的长度。 spl ...
分类：
其他好文 时间：
2018-11-08 00:14:06
阅读次数：
264
列表查找（线性查找） 本质就是列表的index() 顺序查找 也叫线性查找，从列表第一个元素开始，顺序进行搜索，知道找到元素或搜索到列表最后一个元素为止。 以下是示例代码： 二分法查找（前提必须是一个有序的列表） 通过取中间值，选择候选区，如果中间值大于要查找的值，则证明候选区在左边，更改右边的最大 ...
分类：
编程语言 时间：
2018-11-04 00:25:26
阅读次数：
346
shift unshift pop push splic delete shift和unshift是数组第一个元素 shift: unshift: pop和push遵循栈先进后出，是数组最后一个元素 pop删除最后元素 push在数组最后面加 splice（起始索引，从包括起始索引删除的数量，在删除 ...
分类：
编程语言 时间：
2018-10-28 19:16:46
阅读次数：
145
冒泡排序 冒泡法：第一趟：相邻的两数相比，大的往下沉。最后一个元素是最大的。 第二趟：相邻的两数相比，大的往下沉。最后一个元素不用比。 时间复杂度：O(n^2) 稳定性：稳定 改进：如果一趟比较没有发生位置变换，则认为排序完成 直接选择排序 选择排序法：每一次从待排序的数据元素中选出最小（或最大）的 ...
分类：
编程语言 时间：
2018-10-27 17:09:25
阅读次数：
184
一、线性表的特性 1、线性结构的特性 （1）集合中必存在唯一的“第一元素”和唯一的“最后元素”。 （2）除最后一个元素之外，均有唯一的后继和唯一的前驱。 2、线性表的基本操作过程 （1）用 Setnull(L)置空表； （2）用Length(L)求表的长度和表中各元素的个数； （3）用Get(L,i ...
分类：
其他好文 时间：
2018-10-27 16:15:12
阅读次数：
250
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 ...
分类：
其他好文 时间：
2018-10-24 01:02:13
阅读次数：
131
数组二分查找： 1.先对数组排序，从小到大排序 2.定义两个指针，左指针（left）指向数组第一个元素，右指针（right）指向数组最后一个元素 3.取数组中间（nums[mid]）的项和目标值（target）比较 4.如果中值小于目标值，说明目标值在后半数组，将左指针（left）指向nums[mi ...
分类：
Web程序 时间：
2018-10-21 13:13:39
阅读次数：
164
冒泡排序一： 可以利用这样排序来排序：将第一个元素和它后面的元素比较大小，如果比后面的某个元素大，就将这两个元素互换位置，直到最后一个元素，一轮排序完毕，获得一个最小值在新数组的第一位。接着再对第二个元素重复以上操作，这样第二个元素也是除第一个元素之外最小的，一直到第n-1个元素，和第n个元素比较， ...
分类：
编程语言 时间：
2018-10-20 22:07:38
阅读次数：
197
