鸽鸽鸽R-优快云博客

原创代码随想录算法训练营第十三天 | 二叉树理论基础，递归遍历，迭代遍历，统一迭代，层序遍历，Leetcode102 二叉树的层序遍历

Day12休息日无任务，今天Day13基本都是学习/复习理论内容。

2025-01-16 22:36:36 256

原创代码随想录算法训练营第十一天 | Leetcode150逆波兰表达式求值，Leetcode239滑动窗口最大值，Leetcode347前K个高频元素

单调队列是一种特殊的队列，其元素按照某种顺序（递增或递减）排列，常用于处理动态区间查询问题（如滑动窗口最大值、最小值）。单调递增队列队列中的元素从队首到队尾递增。队首始终是当前范围内的最小值。常用于寻找最小值相关的问题。单调递减队列队列中的元素从队首到队尾递减。队首始终是当前范围内的最大值。常用于寻找最大值相关的问题。

2025-01-11 21:47:40 599

原创代码随想录算法训练营第十天 | Leetcode232用栈实现队列，Leetcode225用队列实现栈，Leetcode20有效的括号，Leetcode1047删除字符串中的所有相邻重复项

空间复杂度: O(n)

2025-01-07 20:32:56 560

原创代码随想录算法训练营第九天 | Leetcode151翻转字符串里的单词，卡码网55右旋转字符串，Leetcode28实现strStr()，Leetcode459重复的子字符串，字符串总结，双指针回顾

Day9

2025-01-06 01:19:14 796

原创代码随想录算法训练营第八天 | Leetcode344反转字符串，Leetcode541反转字符串II，卡码网54替换数字

卡哥建议：本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数。java的话用String Builder很合适，没必要跟卡哥一样写，操作复杂不少，但时间空间复杂度没提升，也都是O(n)，right指针看情况，如果字符串还够长，向右移动k-1，如果不够长只能移动到字符串末尾。卡哥建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。卡哥建议：对于线性数据结构，填充或者删除，后序处理会高效的多。

2025-01-03 23:48:29 344

原创代码随想录算法训练营第七天 | Leetcode454四数相加II，Leetcode383赎金信，Leetcode15三数之和，Leetcode18四数之和

本题思路整体和三数之和一样的，都是双指针，但写的时候有很多小细节，需要注意，建议先看视频。，也就是说如果输入是nums1 = [0,0], nums2 = [0,0], nums3 = [0,0], nums4 = [0,0]，答案为2 x 2 x 2 x 2，即16。卡哥建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下双指针法的思路，文章中讲解的，没问题。，也就是允许i = k + 1时，遍历的第一个nums[i]跟nums[k]数值相同。

2025-01-03 01:15:27 804

原创代码随想录算法训练营第六天 | Leetcode242有效的字母异位词，Leetcode349两个数组的交集，Leetcode202快乐数，Leetcode1两数之和

训练营第6天

2025-01-01 21:23:28 954

原创代码随想录算法训练营第四天 | Leetcode24两两交换链表中的节点，Leetcode19删除链表的倒数第N个节点，Leetcode160链表相交，Leetcode142环形链表II

判断条件就是currA == currB，不能用val判断，因为目标节点的val跟别的节点val可能重复，但是某个节点的地址是固定的，所以currA == currB判断地址相同就好了。我们想让更长链表的指针往后移动，为了代码中不需要分情况判断是移动currA还是currB，在测量出lenA和lenB后，让currA成为更长链表的指针（也就是说，lenB更长的话，需要交换两个指针，长度当然也要交换）。，n为fast指针在环内走了n圈才遇到slow指针，（y+z）为一圈，即一圈内节点的个数。

2024-12-31 22:17:31 1070

原创代码随想录算法训练营第三天 | Leetcode203移除链表元素，Leetcode707设计链表， Leetcode206反转链表

之后，创建了一个两个节点的链表，一个是虚拟头节点，后面的是myLinkedList自身这个实例对象（节点），我将myLinkedList自身这个实例对象作为了虚拟尾节点，但像卡哥那样写就完全没必要多此一举。写代码的时候，我们可以先不填while循环的终止条件，看着节点的图顺一遍到结尾的时候，我们发现curr指向了5后面的null，此时应该终止循环了，所以我们现在得知while循环终止条件是curr == null。需要创建一个虚拟头节点，简化头节点为空时的插入/删除头节点处理。创建dummy虚拟头节点。

2024-12-30 20:16:15 944

原创代码随想录算法训练营第二天 | Leetcode209长度最小的子数组，Leetcode59螺旋矩阵II，区间和

易理解，代码随想录 https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html#%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3。这里的”左右“指的是区间的起始位置和终止位置，像第三步底部循环时，“左”指实际的右侧，“右”指实际的左侧。题目建议：本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。

2024-12-29 18:41:03 868

原创代码随想录算法训练营第一天 | Leetcode704二分查找，Leetcode27移除元素，Leetcode977有序数组的平方

看代码随想录的动画：https://www.programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html#%E6%80%9D%E8%B7%AF。（代码来源于代码随想录：https://www.programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF）而卡哥思路是从大到小。

2024-12-28 18:47:40 524

鸽鸽鸽