【代码】代码随想录day58 59 60单调栈集合顺便加一个单调队列。
2023-08-23 22:15:38
133
【代码】代码随想录day57。
2023-08-23 21:59:54
262
1
【代码】代码随想录day56。
2023-08-22 22:53:07
125
【代码】代码随想录day55
2023-08-21 21:29:54
435
1143.最长公共子序列。1035.不相交的线。
2023-08-20 21:17:36
38
【代码】代码随想录day52。
2023-08-18 20:52:42
160
【代码】代码随想录day48。
2023-08-14 20:47:24
431
这部分的题目主要介绍了完全背包的内容;主要考虑了两种情况,求组合数还是排列数先遍历背包,再遍历物品,得到的就是组合数,也就是有顺序先遍历物品,再遍历背包,得到的就是有顺序的,物品会从序号从小到大出现纯背包问题不需要考虑顺序。另外还有一个点,求最小值,dp数组初始化都要为遍历过程中取不到的大值,一般为INT_MAX。
2023-08-13 15:33:17
269
i++)j--)474目标和public:int sum=0;//和与目标的奇偶性一致.dp[0]=1;j--)
2023-08-09 21:05:27
88
【代码】代码随想录day42。
2023-08-08 21:29:43
98
【代码】代码随想录day41。
2023-08-07 22:49:58
79
【代码】代码随想录day39。
2023-08-07 22:17:01
92
746. 使用最小花费爬楼梯。
2023-08-07 22:04:06
45
【代码】代码随想录day37。
2023-08-07 21:45:01
88
【代码】代码随想录day36。
2023-08-07 21:03:32
76
【代码】代码随想录day35。
2023-08-07 20:06:46
38
【代码】代码随想录day34。
2023-08-07 19:19:45
45
【代码】代码随想录day32(买卖股票+跳跃游戏)
2023-08-07 09:00:43
53
【代码】代码随想录day31。
2023-07-28 22:45:49
54
【代码】代码随想录day30。
2023-07-28 22:17:12
58
【代码】代码随想录day29。
2023-07-26 20:26:15
22
【代码】代码随想录day28。
2023-07-25 21:11:58
64
记录一下集合序列全排列的问题。
2023-07-24 21:31:13
95
【代码】代码随想录day25。
2023-07-23 20:54:04
39
有序和无序两个版本,无序需要加一个state数组,有序的剪枝具有局限性。
2023-07-21 19:08:37
31
【代码】代码随想录day23。
2023-07-20 21:15:19
41
【代码】代码随想录day22。
2023-07-19 22:50:11
22
【代码】代码随想录day21。
2023-07-18 23:06:24
17
98 验证二叉搜索树。
2023-07-17 22:41:38
18
占位符 明天写。
2023-07-15 22:20:56
30
问题有很多种写法 可以递归的过程传递path+“->”
2023-07-14 21:42:13
45
【代码】代码随想录day16。
2023-07-13 20:52:32
32
刷10道层遍历刷兴奋了 没记录。
2023-07-12 21:40:01
79
平衡二叉搜索树:又被称为AVL(Adelson-Velsky and Landis)树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。,所以map、set的增删操作时间时间复杂度是logn, unordered_map、unordered_set底层实现是哈希表。
2023-07-11 22:38:40
26
i-k+1所在的if语句指的是 当我的窗口要滑出最大值所在的区域时,不得不把队头删掉。学习到了 优先级队列怎么放入map类型 并且可以利用pq.size()进行剪枝。增队列 队尾到对头单增。
2023-07-10 21:13:43
58
一开始想复杂了 想着用两个stack来解决 一看答案发现这么简单。代码中注释了 要解决的对应异常情况。
2023-07-08 22:28:18
34
【代码】代码随想录day10。
2023-07-07 20:38:40
28
和之前的区别就是 两个s相连 要掐头去尾的找s 所以i=1 <s2.size()-1。序号从0开始和从1开始。
2023-07-06 21:37:00
15
这种方法固然简单,但是申请了一个空间。
2023-07-05 20:41:01
24
【代码】代码随想录day7。
2023-07-04 20:37:22
18