bindloy-CSDN博客

经常用到的递归：（来源：代码随行录）递归算法的三个要素。确定递归函数的参数和返回值确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定单层递归的逻辑确定每一层递归需要处理的信息。

2024-06-20 16:59:49 275

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

150. 逆波兰表达式求值利用栈的特性，每次用top和第二个top计算，结果为新top239. 滑动窗口最大值347.前 K 个高频元素。

2024-06-19 21:54:14 137

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

也是使用两个队列来操作，需要注意的是要操作时要清空不空队列。使用一个队列貌似也行，技巧确实好，看样子脑子还有待提高。利用两个栈进行操作，类的设计是我的弱项，还得练。1047. 删除字符串中的所有相邻重复项。225. 用队列实现栈。232.用栈实现队列。

2024-06-17 18:54:22 150

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

本日任务很重，加油。

2024-06-16 00:37:10 190

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

非常简单的双指针541. 反转字符串II也是较为简单。

2024-06-15 00:34:50 234

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

最近有事迟了几天，马上补上，加油❤️。

2024-06-15 00:10:39 277

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

因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用。针对26个字母（有限），更好的方法使用int [26]以上是set和map的几种实现，还需要学习红黑树等。，如果要求不仅有序还要有重复数据的话，那么就用。unordered_set（无序，不能重复）要使用集合来解决哈希问题的时候，优先使用。multiset（有序，可以重复）set（有序，不能重复）349. 两个数组的交集。

2024-06-12 11:13:12 376

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

这一题很容易想到虚拟节点，毕竟头节点会参与计算，需要注意的是节点数奇偶会不一样，要注意不能对nullptr做next和val的操作。让我想起跑步被人套圈的经历，快慢指针，对于环形的理解，涉及物理，学会画图会好理解很多。要点：熟练画图，虚拟头节点(这两个几乎每次都有)，模拟，双指针（快慢指针）今天的温习主要是针对链表的特定题型，继续复习巩固链表的特点和有趣之处。我使用的是双指针，有交点则交换遍历就会相遇，关键在于什么时候停止，聪明，充分利用了相交链表的后段会一模一样的性质。24. 两两交换链表中的节点。

2024-06-08 16:59:24 158

原创代码随想录算法训练营第3天 | 203. 移除链表元素,707设计链表，206.翻转链表

从定义就能看出链表的核心和难点是next（或者prev）的使用，对链表的操作都是基于next来进行的，为了更好地操作链表我们最好有画图的习惯。在对链表操作时要注意从何处来，要有标记头，常常创建虚拟头节点，不能学习路易十六——丢了头，要明白之前的，现在的和过去的，另外一定要对。要注意的是边界条件，头节点和尾节点。设计类是目前的弱项，要着重训练。

2024-06-07 16:22:11 202

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

今日巩固学习：双指针的灵活应用，滑动窗口，边界条件。

2024-06-06 00:17:33 203

空空如也

空空如也