- 博客(17)
- 收藏
- 关注
RSS订阅原创 leetcode hot 100—15 图
知识点说明动态数组，可自动扩容2D数组，存储多个排列swap(a, b)交换a和b的值auto自动类型推导，用于遍历等范围for循环，用于遍历vector。
2025-05-09 18:36:58
379
原创 leetcode hot 100—12 多维动态规划
知识点解释示例二维动态数组，用来存储 DP 状态返回从pos开始长度为len的子串→"cde"dp[i][j]DP 表表示从 s[i] 到 s[j] 的子串是否为回文。
2025-05-05 02:00:15
738
原创 leetcode hot 100—11 回溯
关键词作用二维字符数组字符频率统计auto和结构化绑定[dx, dy]解构方向数组中的元素function<>lambda递归定义方式reverse()字符串反转直接修改内容来标记访问过在递归中表示是否成功找到路径。
2025-05-04 06:36:52
431
原创 leetcode hot 100—10 链表
知识点解释举例struct结构体定义链表节点的结构，里面有val和next指针（代表地址或指向某个节点表示 l1是一个指向ListNode类型的指针nullptr空指针（C++11引入），代替以前的NULL递归（Recursion）函数自己调用自己->箭头操作符访问指针指向的对象的成员l1->val。
2025-04-29 02:09:31
652
原创 leetcode hot 100—9 二叉树
知识点解释示例struct结构体自定义数据类型，这里定义了树的节点指针（*）用来指向对象在内存中的地址nullptr空指针的写法（代替以前的NULL）递归函数函数自己调用自己new创建对象在堆内存里创建一个节点。
2025-04-28 22:11:39
300
原创 leetcode hot 100—8 二分
知识点解释举例整数除法，取中间位置循环判断条件，只要左小于等于右就继续使用vector要包含的头文件。
2025-04-28 02:40:45
284
原创 leetcode hot 100—7 栈
概念解释示例stack一种先进后出的数据结构（后进先出）无序哈希表（字典），可以快速查询键值对count()检查元素是否在哈希表里出现过，返回 0 或 1top()查看栈顶元素stk.top()pop()弹出栈顶元素stk.pop();push()元素入栈知识点解释小例子stack栈，先进后出s.push(1);s.pop();引入极限值，比如INT_MAX类里的访问权限，private是内部用，public是外部能调用的类默认是 privatemin(a, b)
2025-04-28 02:26:00
1002
原创 leetcode hot 100—6 贪心
语法/函数解释动态数组，可以自动扩容&prices传引用，避免复制整个数组，效率更高范围 for 循环，逐个访问 v 里的元素1e9科学计数法，等于 10 的 9 次方，也就是 1,000,000,000。
2025-04-26 01:08:07
387
原创 leetcode hot 100—5 动态规划
项目重要点注意循环截止条件为i<=n，不是<转移方程dp[i]=怎么推出来的初始条件dp[0]、dp[1]要写好，并且放在循环外面！计算顺序通常是小到大，一步步推返回值一般是 dp[n] 或某个 dp[n]
2025-04-24 01:58:12
552
原创 leetcode hot 100—4 子串
👉 前缀和就是到当前位置之前所有元素加起来的总和。举个例子：i（位置）nums[i]前缀和 pre011121+2=3231+2+3=6pre[0] = 1pre[1] = 3pre[2] = 6C++知识点简单解释小例子键值对哈希表，可以快速查找元素auto自动推断变量类型auto x = 5;// int范围for循环，遍历数组每个元素find()在哈希表里找有没有某个key++自增1mp[pre]++是让 mp[pre] 的值+1return返回函数结果步骤。
2025-04-24 01:17:18
2095
原创 leetcode hot 100—3 滑动窗口
想象一扇“滑动的窗户”，覆盖在字符串的一段上，不停地右滑、左缩，找到符合要求的最长的一段。步骤总结：右边界不断向右扩展（end++），试图扩大窗口。如果遇到了重复的字符，就移动左边界（start++），直到窗口里没有重复的字符。在每一步，记录窗口的最大长度。知识点解释vector动态数组，不用手动开大小（本题没用到）。无序集合，快速查找元素是否存在。for循环i < n;i++)经典遍历。auto自动推断类型，比如auto x = 5;是 int。find()查找元素（查有没有字符c）。
2025-04-21 03:17:00
779
原创 leetcode hot 100—2 双指针
C++中的动态数组，可以随时扩容缩容，像数组一样操作。empty()：检查vector是不是空的，空返回true。size()：返回vector的大小（元素个数）。swap(x, y)：交换两个变量的值（来自头文件）。i++)：标准的for循环，i从0到数组最后一位。：在控制台输出内容。引用 (&)：函数参数加上，可以直接修改传进来的数组，而不是复制一份。auto：自动类型推导（比如遍历vector时可以用auto。
2025-04-20 15:29:38
330
原创 leetcode hot 100 刷题记录-1 哈希表
内容解释动态数组，存数字哈希表，存（数字，对应下标）for循环遍历数组find()函数在哈希表中查找元素auto自动推断变量类型返回由两个数构成的数组遍历所有单词。每个单词排好序，得到一个标准版，比如"eat" → "aet"。用哈希表（）存：键（key）是排好序的单词（比如 "aet"）值（value）是那些原始的单词列表（比如 ["eat", "tea", "ate"]）最后把哈希表的所有值（value）收集起来输出！内容解释字符串数组。
2025-04-20 11:40:56
1135
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人