- 博客(11)
- 收藏
- 关注
RSS订阅原创 【代码随想录算法训练营第十三天|239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结】
全局变量在函数外只能声明或初始化，赋值要在函数内。因为声明和初始化在编译阶段完成，只涉及代码段和数据段，赋值操作是运行阶段，要放在计算机内存里去“执行”。deque可以两边扩增（用数组实现）单调队列：单调递增或单调递减。
2024-06-09 22:38:09
286
原创 【编程随想录算法训练营第十一天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值】
【代码】【编程随想录算法训练营第十一天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值】
2024-06-05 19:36:24
123
原创 【编程随想录算法训练营第十天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈】
【代码】【编程随想录算法训练营第十天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈】
2024-06-05 15:37:50
182
原创 【编程随想录算法训练营 | 28. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾 】
找出字符串中第一个匹配项的下标leetcode代码随想录KMP算法当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。前缀表(next数组)前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。前缀表储存的值：记录下标i之前（包括i）的字符串中，有多大长度的相同前缀后缀前缀表如何计算(构造next数组）：next数组既可以就是前缀表，也可以是前缀表统一减一（右移一位，初始位置为-1）
2024-05-17 03:42:49
842
原创 【代码随想录算法训练营第八天 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串】
数组别名是常量，无法将&array作为二维指针传递。字符串末尾要加上\0，申请内存要预留长度。
2024-05-16 06:35:11
292
原创 【代码随想录算法训练营第七天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 总结 】
解题思路要不要用哈希表选什么哈希结构哈希结构存什么，怎么映射，怎么用有时用双指针法更简便关注去重和剪枝。
2024-05-15 10:59:33
290
原创 【代码随想录算法训练营第六天 | 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和】
哈希表是根据关键码的值而直接进行访问的数据结构（比如数组）
2024-05-14 13:10:32
994
2
原创 【代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结】
主要用法有双指针法迭代和递归的基本模型不同注意循环结束条件，既要覆盖目标操作，又要防止NULL->next（有可能出现在循环体逻辑操作也有可能出现在循环判断条件）
2024-05-13 01:05:04
230
原创 【代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表 】
【代码】【代码随想录算法训练营第三题 | 203.移除链表元素 707.设计链表 206.反转链表 】
2024-05-11 11:39:40
247
原创 【代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结 】
数组两个必不可少的参数：起始地址和Size（限定有效区域）循环不变量原则：整齐复用双指针法：同向（移除重复）、相向（平方排序）、滑动窗口（连续子集）模拟行为：循环体内的步骤边界分明，衔接干净流畅。
2024-05-10 14:14:31
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人