题目说明 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：使用双指针，第一个指针j表示调整后的数组最后一个位置，第二个指针i遍历原数组。 当nums[i]与nums[j]不等时，直接添加即 ...
分类：
其他好文 时间：
2019-01-26 10:56:40
阅读次数：
198
题目描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：覆盖法，遍历数组，将非指定值放置在数组前方 int removeElement(vector& nums, int va ...
分类：
其他好文 时间：
2019-01-25 23:53:37
阅读次数：
301
时间复杂度、空间复杂度、稳定性比较 | 排序方法 | 平均情况 | 最好情况 | 最坏情况 | 辅助空间 | 稳定性 | | | | | | | | | 插入排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 | | 希尔排序 | O(n log(n))~O(n^2) | ...
分类：
编程语言 时间：
2019-01-25 13:02:40
阅读次数：
224
题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 解法一 时间复杂度：O(n) 空间复杂度：O(1) 思路：将非零值覆盖数组前方，尾部赋为零值 void moveZeroes(vector& nums) { int j = 0; for (in ...
分类：
其他好文 时间：
2019-01-25 01:10:57
阅读次数：
153
最大乘积 时间限制：1秒 空间限制：32768K 热度指数：8197 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输 ...
分类：
其他好文 时间：
2019-01-23 22:35:12
阅读次数：
250
时间复杂度： 定义：在进行算法分析时，语句的总执行次数T(n)是关于问题的规模n的函数，进而分析T(n)随着n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间时间量度，记做：T(n)=O(f(n))。它表示随着问题的规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算 ...
分类：
编程语言 时间：
2019-01-23 18:10:16
阅读次数：
250
在一些计数问题中，线段树用于维护值域(一段权值范围)，这样的线段树也称为权值线段树。为了降低空间复杂度，我们可以不建出整棵线段树的结构，而是在最初只建立一个根节点，代表整个区间，当需要访问线段树的某棵子树(某个子区间)时，再建立代表这个子区间的节点。采用这种方法维护的线段树称为动态开点的线段树。动态 ...
分类：
其他好文 时间：
2019-01-23 01:27:22
阅读次数：
484
很典型的动态规划题目 C++解法一：空间复杂度n2 还可以简化一下空间，只用一个向量来进行运算；今天太累了，明天试着独立写一下； ...
分类：
其他好文 时间：
2019-01-23 01:23:30
阅读次数：
160
问题描述 给定一个非负索引 k ，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O ( k ) 空间复杂度吗？ 解决方案 时间复杂度：O(n^2) ps： 理解空间复杂度，这篇 "博文" 很不错值得反复看看 ...
分类：
其他好文 时间：
2019-01-20 20:52:52
阅读次数：
164
线段树(sgement tree)是一种分治思想的二叉树结构，用于在区间上进行信息统计。与按照二进制位进行区间划分的树状数组相比，线段树是一种更加通用的结构： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个 ...
分类：
其他好文 时间：
2019-01-20 14:08:50
阅读次数：
205
