- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第九天 |字符串总结 双指针回顾
关于字符串string，本质上是字符的一个序列，而且string中有很多常用的操作被封装成了函数，在练习算法的时候，如果库函数是这个算法题的核心内容，那么这个时候使用库函数就违背了我们刷题的初衷。在使用的时候，也要了解库函数的时间复杂度。
2024-03-01 17:37:30
310
原创 代码随想录算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
这道题和两数相加的基本思想是一致的，把四组分为两组，把前一对的和作为map的元素，然后看有没有能成为后两组和的相反数的。
2024-02-27 22:47:01
297
原创 代码随想录算法训练营第六天 |242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
数组也是一种hash table ，你只需知道下标就可以轻松找到你想要的。一个字符串负责增加，另一个字符串负责抵消，如果最后数组全为零就是字母异位词。还有一个关键点是 用字符-‘a’，这个相对量作为下标。
2024-02-22 16:33:57
334
1
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
关于这一题，我感觉其中的要点依然是创建一个虚拟头节点，然后可以统一操作。基础部分就是简单的链表节点交换。19.删除链表的倒数第N个节点这个一开始自己写，很迷茫，按照一般的常规写，会在这种情况和这两种情况下陷入对于边界情况的处理的困境。然而发现，在使用快慢指针结合虚拟头节点的方式会事半功倍。这才是这个题的关键。
2024-02-21 10:55:39
258
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
这道题主要用了双索引的方式。核心思想是在存在负数的一个有序数组中，数组两端的数的平方是最大的，中间小，所以采用了两边到中间的顺序。
2024-01-25 20:28:57
323
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人