Lynn_Nanana-CSDN博客

原创代码随想录算法训练营第八天 |理论基础：了解栈与队列的内部实现机制；232.用栈实现队列；225. 用队列实现栈；20. 有效的括号；1047. 删除字符串中的所有相邻重复项

1. 理论基础：了解栈与队列的内部实现机制2. 232.用栈实现队列3. 225. 用队列实现栈4. 20. 有效的括号：栈的经典应用。5. 1047. 删除字符串中的所有相邻重复项：栈的经典应用。

2024-06-23 21:57:26 663

原创代码随想录算法训练营第七天 | 344.反转字符串；541. 反转字符串II；卡码网：54.替换数字

1. 344.反转字符串：双指针2. 541. 反转字符串II：双指针3. 卡码网：54.替换数字：线性数据结构，填充或者删除。

2024-06-22 14:43:13 198

原创代码随想录算法训练营第六天 | 454.四数相加II；383. 赎金信；15. 三数之和；18. 四数之和

1. 454.四数相加II ：map 的使用。2. 383.赎金信：242.有效的字母异位词的拓展题。3.15.三数之和：双指针法。4.18.四数之和：双指针法。

2024-06-18 19:36:03 392

原创代码随想录算法训练营第五天 | 哈希表理论基础；242.有效的字母异位词；349. 两个数组的交集；202. 快乐数；1. 两数之和

1. 哈希表理论基础：1)哈希表的内部实现原理;2）哈希函数哈希碰撞;3）以及常见哈希表的区别，数组，set 和map。2. 242.有效的字母异位词：感受到数组用来做哈希表带来的遍历之处。3. 349. 两个数组的交集：set的应用。4. 202. 快乐数：set的应用。5. 两数之和：使用map解决哈希问题。

2024-06-17 21:50:24 272

原创代码随想录算法训练营第四天 | 24. 两两交换链表中的节点；19.删除链表的倒数第N个节点；02.07. 链表相交(面试题)；142.环形链表II

1. 24. 两两交换链表中的节点：用虚拟头结点；使用temp指针保存临时节点。建议先看视频。2. 19.删除链表的倒数第N个节点：双指针的操作；注意，删除第N个节点，那么我们当前遍历的指针一定要指向第N个节点的前一个节点，建议先看视频。3. 02.07. 链表相交（面试题）：本题没有视频讲解，大家注意数值相同，不代表指针相同。4. 142.环形链表II ：双指针的操作；是链表比较有难度的题目，需要多花点时间理解确定环和找环入口，建议先看视频。

2024-06-13 22:33:40 693 1

原创代码随想录算法训练营第三天 | 链表理论基础；203.移除链表元素；707.设计链表；206.反转链表

1. 链表理论基础：了解一下链接基础。2.203.移除链表元素：理解虚拟头结点的使用技巧。3.707.设计链表：考察链表综合操作的题目，不算容易，可以练一练使用虚拟头结点。4.206.反转链表：反转链表需要注意创建临时指针。

2024-06-08 23:47:18 165

原创代码随想录算法训练营第二天 | 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

举个例子，假设 n = 5，offset = 1，starty = 1：range (n - offset, starty, -1) 会生成一个从4递减到2的整数序列，因为 n - offset 是4，starty 是1，所以循环会从4开始递减，直到1之前（不包括1）。“_ ”只是一个占位符，表示循环变量在循环体内不被实际使用，因此我们可以简要理解为这个循环只是为了执行某个操作 n 次，而不需要使用每次循环的具体索引值。1. 滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

2024-06-08 00:16:48 579

原创代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素

大家能把 704 掌握就可以，35.搜索插入位置和 34. 在排序数组中查找元素的第一个和最后一个位置，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。：暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。熟悉根据左闭右开，左闭右闭两种区间规则写出来的二分法。状态：了解（1）数组基础；（2）数组的内存空间地址。Task2: 704. 二分查找。Task3: 27. 移除元素。Task1: 数组理论基础。，至于拓展题目可以先不看。先把 704写熟练，要。

2024-06-06 16:26:23 392

weixin_44334392的博客