（一）时间复杂度为O(N²)，空间复杂度为O(1)的排序 冒泡排序 选择排序 插入排序 （二）时间复杂度为O(NlogN)的排序 归并排序，空间复杂度为O(N) 快速排序，空间复杂度为O(logN)~O(N) 堆排序，空间复杂度为O(1) 经典堆排序实现使用了递归的方式（函数栈），空间复杂度为O(l ...
分类：
编程语言 时间：
2018-12-12 15:01:34
阅读次数：
233
"""32. Longest Valid ParenthesesHard134368 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-forme ...
分类：
其他好文 时间：
2018-12-09 20:05:49
阅读次数：
159
对于非科班出身的人来说，在学习算法的时候经常会遇到的问题就是关于对事件空间复杂度的 理解。 「大 O 表示法」的准确的数学描述方式非常枯燥，我在这里就不贴出来凑字数了，其实大 O 表示法的意思挺简单的，就是表示：随着输入的值变化，程序运行所需要的时间与输入值的变化关系。 我们先看第一个代码，这是一个 ...
分类：
其他好文 时间：
2018-12-09 14:15:58
阅读次数：
214
题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: ...
分类：
编程语言 时间：
2018-12-09 14:12:12
阅读次数：
231
解法一： 时间复杂度O(n) 空间复杂度O(1) 解法二：将非0元素与0元素交换位置，其中k指向非零元素的位置,且为了不让两个0元素之间相互交换位置，则增加一个判断条件( i != k) 我用了一个比较简便的解法，使用了vector的erase()函数直接删除等于val的元素（相当于下标自动加了一， ...
分类：
其他好文 时间：
2018-12-09 14:07:35
阅读次数：
160
1、题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法 2、题解 2.1、解法一 ...
分类：
编程语言 时间：
2018-12-04 19:05:55
阅读次数：
177
相信大家都听说过对拍。 如果没听说过也假装听说过吧 那么对拍是用来干什么的呢？ 所谓对拍，是将你的程序跑出的答案与正确程序进行比较。具体方法是先写一个程序make来生成数据，再使用一个一定正确，但是不限制时间、空间复杂度的程序（暴力一般是可以保证正确性的）生成正确答案，然后再和你的程序运行出来的答案 ...
分类：
其他好文 时间：
2018-12-04 15:40:44
阅读次数：
397
写在之前 我们都知道，对于同一个问题来说，可以有多种解决问题的算法。尽管算法不是唯一的，但是对于问题本身来说相对好的算法还是存在的，这里可能有人会问区分好坏的标准是什么？这个要从「时效」和「存储」两方面来看。 人总是贪婪的，在做一件事的时候，我们总是期望着可以付出最少的时间、精力或者金钱来获得最大的 ...
分类：
其他好文 时间：
2018-12-04 14:45:19
阅读次数：
262
字符串的回文判断问题，由于字符串可随机访问，故逐个比较首尾字符是否相等最为便利，即常见的『两根指针』技法。此题忽略大小写，并只考虑字母和数字字符。 C++： JAVA： 源码分析 两步走： 字符的判断尽量使用语言提供的 API 复杂度分析 两根指针遍历一次，时间复杂度 O(n), 空间复杂度 O(1 ...
分类：
其他好文 时间：
2018-12-03 15:41:05
阅读次数：
213
横向想了一下这几个经典的排序算法，个人感觉快排应该是速度最快了，首先快排在空间复杂度的角度应该开销比归并要小很多，因为归并需要申请新的临时空间，时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作，感觉如果数据很大的话应该比快排所消耗的时间多很多（但是都是在一个数量级上， ...
分类：
编程语言 时间：
2018-12-03 14:01:16
阅读次数：
216
