qq_44651829-CSDN博客

原创【代码随想录算法训练营第11天| 239. 滑动窗口最大值、347.前 K 个高频元素】

1、默认比较函数：最简单的方式，适用于需要大顶堆的场合。2、自定义仿函数：适用于需要灵活定制排序规则的场合，通过重载operator()实现。3、静态成员函数：适用于类内部需要使用的比较函数，可以避免实例化对象。4、普通函数：简单易用，适用于不需要封装在类内的比较函数。5、Lambda表达式：适用于需要临时定义的比较函数，语法简洁，适合现代C++编程风格。

2024-06-03 21:58:50 272

原创代码随想录算法训练营第10天| 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号。

链接: 用栈实现队列该题思路：代码如下：二、225. 用队列实现栈链接: 用队列实现栈思路：代码如下：三、20. 有效的括号链接: 有效的括号思考：为什么不使用哈希查找呢？思路：代码如下：

2024-05-23 18:34:27 206 1

原创 # 代码随想录算法训练营第8天| 344. 反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串（后续更新）

1、在写二分查找时，一定要搞清楚边界问题，不然很容易写错。2、在写移除数组元素时，快慢指针的含义一定要明确，当找到不满足被删条件的元素后再执行操作。

2024-05-23 15:58:41 145 1

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

明天继续更新。

2024-05-14 18:17:13 207 2

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

数组、unordered_set、unordered_map

2024-05-13 20:17:49 141

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

1、在操作链表时候，一定要注意哪些节点在重新连接之后就找不到了，要将其存起来用来继续遍历或者删除时用。2、在链表操作中，”先走差距步“的遍历方法一定要掌握 3、判断链表是否有环通过快慢指针实现，快指针走两步，慢指针走一步，快能追上慢则一定存在环，否则不可能存在 4、判断入环口：分别从head和相遇点出发两个指针，直到两个相遇，那么该相遇点必是入环口。

2024-05-13 13:08:54 338

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

1、在进行链表操作时，一定要明白操作得是哪个节点（当前节点或前一节点），这样就可以决定遍历的起点和便利条件。2、链表中如果A指向B，那么A->next = B;这样赋值永远不错。

2024-05-12 18:10:28 925

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

链接: 有序数组的平方该题两种思路：（1）暴力排序代码：（2）双指针代码：不初始化数组的报错信息：链接: 长度最小的子数组两种思路：（1）暴力遍历法时间复杂度为o(n^2)，详细代码如下：(2)滑动窗口三、59.螺旋矩阵II链接: 螺旋矩阵II思路：关键点：这里一圈下来，我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。

2024-05-09 18:35:25 553

原创代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。