题目描述: 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头 示例 2: 分析： 1.从最低位(数组的最后一个元素）开始，如果此位不为9就使之+1，并返回原数组 2.若 ...
分类：
编程语言 时间：
2019-04-25 01:09:59
阅读次数：
134
1 过滤 1、eq(index | -index) 获取第N个元素，index为元素索引，-index值基于最后一个元素的位置(从 1 开始) 2、first() 获取第一个元素 3、last() 获取最后一个元素 4、hasClass(class) 检查当前元素是否包含某个特定的类，如果有，返回t ...
分类：
Web程序 时间：
2019-04-21 12:50:28
阅读次数：
191
#include #define ARR_LEN 255 /*数组长度上限*/ #define elemType int /*元素类型*/ /* 冒泡排序 */ /* 1. 从当前元素起，向后依次比较每一对相邻元素，若逆序则交换 */ /* 2. 对所有元素均重复以上步骤，直至最后一个元素 */ /... ...
分类：
编程语言 时间：
2019-04-20 13:00:45
阅读次数：
144
创建数组 1.直接创建 2.采用构造函数创建 访问数组 遍历数组 数组对象 1. 数组的元素组成字符串，通过指定的分隔符进行分隔 2. 连接两个或更多的数组，并返回结果 3. 用于删除并返回数组的最后一个元素 4. 向数组的末尾添加一个或更多元素，并返回新的长度 5. 颠倒数组中元素的顺序 6. 删 ...
分类：
编程语言 时间：
2019-04-08 15:17:07
阅读次数：
160
最短编辑距离是指两个字符串，把其中一个字符串转为另一个字符串所需要花费的最小操作成本。 设dp[i][j]为Xi与Yj的最短编辑距离，则Xi与Yj处于最优解时的排列有三种情况 1.Xi最后一个元素xi位于Yj最后一个元素yj的左边 2.Xi最后一个元素xi位于Yj最后一个元素yj的右边 3.Xi最后 ...
分类：
其他好文 时间：
2019-04-07 12:41:09
阅读次数：
143
[TOC] 23、二叉搜索树的后序遍历序列 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 后序遍历：左子树 右子树 根节点 思路： 对于后序遍历，其最后一个元素是根节点。因此对于序列S，最后一个 ...
分类：
其他好文 时间：
2019-04-06 17:10:35
阅读次数：
105
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释： i是截至j，以j为最后一个元素的最长不重复子串的起始位置，即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时，原来的子串[i,j-1]新增 ...
分类：
其他好文 时间：
2019-04-05 11:56:48
阅读次数：
163
1 算法步骤 1）将待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 2 动画演示 3 参考代码 ...
分类：
编程语言 时间：
2019-04-03 09:16:42
阅读次数：
137
冒泡排序 算法思想： 1、相邻元素对比，如果前面元素比后面的大，进行交换，直至最后一个元素，一轮结束之后，最后一个元素为最大值2、后一轮进行的列表数量比前一轮少一个3、反复进行上面两步，直至没有元素进行对比为止 复杂度： 冒泡排序的平均复杂度为O(n2)，当原列表为正序排列时，复杂度为O(n)，为倒 ...
分类：
编程语言 时间：
2019-03-29 00:46:59
阅读次数：
189
快速排序算法 快速排序的思想是这样的，如果要对数组区间 [p, r] 的数据进行排序，我们先选择其中任意一个数据作为 pivot（分支点），一般为区间最后一个元素。然后遍历数组，将小于 pivot 的数据放到左边，将大于 pivot 的数据放到右边。接着，我们再递归对左右两边的数据进行排序，直到区间 ...
分类：
编程语言 时间：
2019-03-27 10:41:53
阅读次数：
150
