1. 对于已经近乎升序的数组,每次采用最左作为基准,O(n2)2. 对于大量数字重复的数组(5w个2),速度很慢。
2023-08-11 14:54:08
57
1. 栈保存子串下标。
2023-04-24 14:14:03
55
由于words中单词长度固定(假设是3),遍历三次,每次步长为3。
2023-04-24 12:59:55
69
交换后之后的数后面为降序,改为升序。与之前最小但是大于自己的交换。
2023-03-25 22:47:48
46
【代码】25. K 个一组翻转链表。
2023-03-25 21:55:54
23
归并排序+递归合并两个数组(链表)ps:代码from cursor。
2023-03-25 21:16:07
26
时间复杂度:O(n),空间复杂度:O(1)时间复杂度:O(n),空间复杂度:O(n)1. 迭代 pre->head->ne。
2023-03-25 21:01:56
25
2. sunday算法。
2023-03-20 13:40:44
33
ps:pre=dump,pre.next改变,dump.next跟着改变。2. 用新的dump=pre来解决删除head时的情况。注意:判断slow!1. 快慢指针遍历+删除。
2023-03-19 16:20:54
28
2. 优化代码,不用not in判别(复杂度高),每次下标变化检查是否和上次相等。1. 两重遍历+双指针。
2023-03-19 10:40:06
24
哈希表保存数字字母对应关系 + 递归记录字母组合。
2023-03-18 21:57:31
25
2. 排序后,从大开始判断,看nums[-1]和nums[-1]-1和nums[-1]-2的个数关系。状态转移: dp[i] = max(dp[i-1], dp[i-2] + cnt[i] * i)统计数字个数:用cnt的下标代表数字,值代表个数。缺点:前两种方法都会超时。
2023-03-13 22:29:59
219
【代码】16. 最接近的三数之和。
2023-03-13 17:05:20
28
2. 利用哈希表优化代码,逻辑不变。1. 从高位开始遍历减去。
2023-03-13 15:45:03
29
【代码】8. 字符串转换整数 (atoi)
2023-03-13 15:20:09
28
创建numRow行数组保存z字。
2023-03-13 15:06:22
85
【代码】2379. 得到 K 个黑块的最少涂色次数。
2023-03-09 13:34:47
27
从“”开始生成括号,保持左括号剩余数量小于右括号。
2023-03-09 13:07:50
37
【代码】26. 删除有序数组中的重复项。
2023-03-09 10:44:43
26
【代码】11. 盛最多水的容器。
2023-03-09 10:21:19
27
取该数某个位置上的数字。
2023-03-08 21:03:17
22
把数分为high,cur,low,针对cur的取值计算cur位置是1时1的个数,更新high,cur,low。
2023-03-08 20:59:45
24
归并排序的同时,逆序对数量。
2023-03-07 21:51:08
24
2. 考虑大数,字符串。
2023-03-07 20:51:17
25
递归,计算每个字母个数,小于k的作为划分递归依据。
2023-03-07 20:41:59
17
如果midmid+1的值,则mid左侧(包含mid)一定有峰值,right=mid。
2023-03-07 20:38:16
30
【代码】字节 21. 合并两个有序链表。
2023-03-06 21:37:06
20
2. 进阶:反序数字生成。
2023-03-06 16:55:19
23
该方法错误,未考虑[(]这种输出为False的情况。1. hash遍历统计括号对数。2.辅助栈来消去成对括号。
2023-03-06 13:52:09
33
BFS层序遍历,注意“null”
2023-03-06 12:56:51
24
f(n-1)中x=2对 f(n)中x=3,4,5,6,7,8有影响。动态规划,n个骰子看做n-1个的结果加上一个的结果。n个骰子有5n+1个结果。
2023-03-06 12:16:18
21
辅助队列,非严格递减,保存最大值。
2023-03-06 11:02:11
24
2.非严格递减队列,队列头保存最大 值。缺点:时间复杂度过高,无法通过。
2023-03-06 10:57:45
18
利用双指针和排序数组减少一次循环。1. 二重遍历+二分查找。2. 双指针+重复去除。
2023-03-03 16:09:30
32
【代码】14. 最长公共前缀。
2023-03-03 14:12:19
26
【代码】字节 7. 整数反转。
2023-03-03 13:57:46
28
【代码】剑指 Offer 31. 栈的压入、弹出序列。
2023-03-03 13:35:24
23
【代码】剑指 Offer 29. 顺时针打印矩阵。
2023-03-03 12:07:14
19
【代码】264. 丑数 II。
2023-03-02 16:56:05
21
dp=[False*n]*n 写法会导致修改dp[i][j]时候把每一行都修改!2. 额外空间储存已经回文的序列,动态规划。
2023-03-02 13:32:18
26