IIllIlllI-优快云博客

原创代码随想录算法训练营第13天 | 递归遍历、迭代遍历、统一遍历、层序遍历

递归算法的三个要素。确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。前中后的区别，在于中节点在代码的位置顺序。

2025-05-11 21:07:33 264

原创代码随想录算法训练营第11天 | 150. 逆波兰表达式求值239. 滑动窗口最大值347.前 K 个高频元素

150. 逆波兰表达式求值。347.前 K 个高频元素。239. 滑动窗口最大值。

2025-05-05 02:31:38 110

原创代码随想录算法训练营第10天 | 232.用栈实现队列225. 用队列实现栈20. 有效的括号1047. 删除字符串中的所有相邻重复项

把self.stack_in.pop()的所有元素调头放入到self.stack_out中并弹出self.stack_out的第一个元素。其中入队元素进入的是self.stack_in，所以入队的时候self.stack_out是空的。在下一次的调用pop函数时，因为上次pop把所有元素都放到了self.stack_out中，所以这次会走进。这题使用两个栈来模拟队列的：先进先出（FIFO，First-In-First-Out）原则，即。中元素的顺序反转，从而实现队列先进先出的特性。

2025-05-02 21:08:53 191

原创代码随想录算法训练营第9天 | ●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串

(版本三) 拆分字符串 + 反转列表只理解了split然后通过words开辟新的空间，空间复杂度为On。视频里的O1的没看懂。

2025-04-30 12:52:58 182

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

双指针定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。

2025-04-24 23:08:57 107

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

注意前两个数的和，相同值可能是不同的两个数相加得到的，就为不同情况，即为字典中对应的value值，key是前个数的和的负数。因此找到值，不是+=1，而是+=value。先计算前两个数的和，并记录前两个数的和有哪几种情况，和出现的次数。然后要求剩下的两个数的和为前两个数的和的负数，这样才会使得四个数之和为0。然后遍历后面两个数的和可能，看出现为前两个数的负数的次数，进行统计。，请你计算有多少个元组。454.四数相加II。

2025-04-21 02:20:17 153

原创代码随想录算法训练营第10天 | 理论基础 232.用钱实现队列 225.用队列实现栈 20.有效的括号 1047.除字符串中的所有相邻重复项

1047.除字符串中的所有相邻重复项。232.用钱实现队列。225.用队列实现栈。

2024-08-14 17:42:43 148

原创代码随想录算法训练营第6天 | ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

242.有效的字母异位词。349. 两个数组的交集。

2024-08-14 17:29:37 443

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

19.删除链表的倒数第N个节点。面试题 02.07. 链表相交。24. 两两交换链表中的节点。142.环形链表II。

2024-08-14 17:26:33 177

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

什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。

2024-08-13 22:53:44 932 1