#if 1 #include #include #include using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head=new Node; head->next=NULL... ...
分类：
其他好文 时间：
2019-03-16 12:47:45
阅读次数：
153
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) ...
分类：
其他好文 时间：
2019-03-10 13:39:00
阅读次数：
198
sort() : 是对数组的元素进行排序，并返回一个数组。默认排序方式是根据字符串的Unicode码表的码点。 由于取决于具体实现，所以无法保证它的时间和空间复杂度。 arr.sort(compareFunction): compareFunction is option parameter. (1 ...
分类：
其他好文 时间：
2019-03-06 00:30:48
阅读次数：
188
空间复杂度：O(N+E) 时间复杂度：O(ElogE) cpp include include include include using namespace std; const int maxn=5e3+5, maxm=2e5+5; int f[maxn], n, m; //f为并查集数组 st ...
分类：
编程语言 时间：
2019-03-05 09:40:09
阅读次数：
203
1.题目一 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，大于num的数放在数组的右边，要求额外空间复杂度为O(1)，时间复杂度为O(N)。 2.题目2(荷兰国旗问题) 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于n ...
分类：
其他好文 时间：
2019-03-04 15:48:51
阅读次数：
110
1.归并排序时间复杂度为O(N*logN)，额外的空间复杂度O(N)。 2.递归行为：一个数组的排序，先将左侧部分排好序，然后将右侧部分排好序，最后整体利用外排序的方式整体排好。 3.归并排序：将两个(或者两个以上)有序表合并成一个新的有序表，即把待排序的序列分成若干个子序列，在把有序的子序列合并为 ...
分类：
编程语言 时间：
2019-03-03 22:30:12
阅读次数：
158
[toc] 题目链接 "Set Matrix Zeroes LeetCode" 注意点 不要用O(mn)空间复杂度的解法 解法 解法一：line数组表示第i行是否有0，row数组表示第i列是否有0，先遍历一遍，某个位置为0就修改相应的数组。最后根据line和row两个数组来修改matrix。时间复杂 ...
分类：
其他好文 时间：
2019-03-01 23:30:31
阅读次数：
291
编辑本随笔 时间复杂度：用来评估算法运行效率的一个式子O(n) 空间复杂度：用来评估算法内存占用大小 ...
分类：
编程语言 时间：
2019-02-28 18:38:52
阅读次数：
154
给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 例如，先反转前n个， ...
分类：
其他好文 时间：
2019-02-27 19:03:47
阅读次数：
203
- 斐波那契数列 - 前两项是1,从第三项开始是前两项的和 - 推导式 - 最简单的斐波那契 （效率非常低） - 时间复杂度为O(2的n次方) - 斐波那契 1.0 - 时间复杂度O(n) - 空间复杂度O(n) - 斐波那契2.0 - 时间复杂度O(n) - 空间复杂度O(1) - 通项公式 ...
分类：
其他好文 时间：
2019-02-25 21:40:18
阅读次数：
184
