- 博客(11)
- 收藏
- 关注
原创 代码随想录算法训练营Day10 | 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
这两天比较忙,好在栈相对简单。
2024-08-24 14:17:36 230
原创 代码随想录算法训练营Day9 | 151.翻转字符串里的单词 卡码网:55.右旋转字符串 28. 实现 strStr() - KMP
其实不用这么麻烦,但我突发奇想了用这个思路继续往下写了。今天速刷三题,KMP还是挺难。
2024-08-22 22:29:02 121
原创 代码随想录算法训练营Day8 | 344.反转字符串 541. 反转字符串II 卡码网:替换数字
或者不使用库版本,和344反转字符串一样使用双指针。今天比较简单,双指针经典应用,没什么好讲的。使用标准库函数reverse,更直观。的元素,但使用双指针时需要手动。是前闭后开,不会反转位置为。
2024-08-21 22:11:48 202
原创 代码随想录算法训练营Day7 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
剪枝没做好,忘记了复数+复数可能比target小,轻易判断只要>target就剪掉了。后两个求和比较难,二刷了还是忘记了剪枝的判断,总体框架掌握了。今天的四道题目前两道非常简单,通过哈希表计数就可以解决。忘了双指针,还在用哈希表。
2024-08-20 22:39:26 227
原创 代码随想录算法训练营Day6 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。--mp[c];if(mp[i]!return ans;while(n!
2024-08-19 12:46:06 735
原创 代码随想录算法训练营 Day5 | Hot100 | 53.最大子数组和 56.合并区间 189.轮转数组 238.除自身以外数组的乘积
休息,看看hot100。类DP或者前缀和问题。
2024-08-18 12:18:01 168
原创 代码随想录算法训练营Day4 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160.链表相交 142.环形链表II
注意虚拟头节点的引入和使用。在链表中引入虚拟头节点可以允许我们对head节点也进行一般化处理,而不用对头节点的状态进行特判。
2024-08-17 12:32:53 290
原创 代码随想录算法训练营Day2 | 209.长度最小的子数组 59.螺旋矩阵II 前缀和:区间和 开发商购买土地
【代码】代码随想录算法训练营Day2 | 209.长度最小的子数组 59.螺旋矩阵II 前缀和:区间和 开发商购买土地。
2024-08-15 17:02:22 186
原创 代码随想录算法训练营Day1 | 704. 二分查找,27. 移除元素
【代码】代码随想录算法训练营Day1 | 704. 二分查找,27. 移除元素。
2024-08-15 01:01:12 219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人