思路一：定义两个栈(肯定不是O(1)的空间复杂度) ...
分类：
其他好文 时间：
2019-07-23 22:32:33
阅读次数：
124
课前复习：二分查找时间复杂度（O(N))空间复杂度：范围最大的长度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢时间复杂度（重点）使用空间的情况空间复杂度时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小，就可以推出算法A运行的时间更快前提：算法计算的快慢和输
分类：
编程语言 时间：
2019-07-23 17:05:59
阅读次数：
104
T2visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打 正解： 首先推波式子 $C_{t}^{k}$ 在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步 $C_{t-k}^{k- ...
分类：
其他好文 时间：
2019-07-23 15:12:31
阅读次数：
116
题目 "leetcode：5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 ...
分类：
编程语言 时间：
2019-07-23 00:04:26
阅读次数：
125
【题目】给定一个链表的头节点head，请判断该链表是否为回文结构。例如：1->2->1，返回true。1->2->2->1，返回true。15->6->15，返回true。1->2->3，返回false。进阶：如果链表长度为N，时间复杂度达到O（N），额外空间复杂度达到O（1）。【题解】方法一：遍历 ...
分类：
编程语言 时间：
2019-07-22 20:11:42
阅读次数：
149
https://leetcode-cn.com/problems/add-two-numbers/submissions/ 我的方法: 按部就班的考虑与处理.注意不要有考察漏掉的情况 时间复杂度O(n),空间复杂度O(n) //我所有的时空复杂度都是指级别,有必要具体分析的会特别注明 结果: 官方题 ...
分类：
其他好文 时间：
2019-07-20 21:31:20
阅读次数：
110
题目描述: 方法一：暴力法 暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target - x 相等的目标元素。 时间复杂度为O(n2); 空间复杂度为O(1); 方法二：两遍哈希 以空间换速度，将查找时间从 O(n) 降低到 O(1)。我用“近似”来描述，是因为一旦出现冲突，查找用时可能 ...
分类：
其他好文 时间：
2019-07-16 12:38:50
阅读次数：
72
[TOC] 题目描述： 给定一个整数?n, 返回从?1?到?n?的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据?n?小于等于?5,000,000。 解法： cpp class ...
分类：
其他好文 时间：
2019-07-14 12:52:22
阅读次数：
100
提取：等式转换，桶，倍增lca 对于（x，y）的一次提问，我们规定lca为（x，y）的lca d为深度，w为点出现观察员的时间 那么对于（x，lca）这段路径上的点i，此次提问能作出贡献的等式是 d[x]-d[i]=w[i] ->d[x]=w[i]+d[i] 对于（lca，y）这段路径上的点i，此次 ...
分类：
编程语言 时间：
2019-07-12 14:15:29
阅读次数：
142
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5算法：归并排序(且只能归并排序，因为题目做了要求)。我们依据归并排序的思想。将 ...
分类：
编程语言 时间：
2019-07-10 11:09:52
阅读次数：
119
