- 博客(31)
- 收藏
- 关注
RSS订阅原创 【热题100】DAY21- 翻转二叉树（cpp）--二叉树
是临时变量，用来保存翻转后的子树根节点。002.把原来的左子树换成翻转后的右子树。003.把原来的右子树换成翻转后的左子树。
2025-09-16 17:23:24
115
原创 【热题100】DAY19- 二叉树的中序遍历（cpp）--二叉树
res是用来收集遍历结果的容器，把他作为参数传入递归函数，是为了让所有递归层级共享同一个结果数组，最终把所有节点值按顺序存进去。递归函数每一次调用都是独立的“副本”，如果不传res，每个函数就看不到别人存了什么，也无法共享结果。– inorder(root->left, res)一定要这样写。左子树-根节点-右子树。
2025-09-15 12:15:01
331
原创 【热题100】DAY16- 零钱兑换（cpp）--动态规划
如果某个金额无法凑成，他会保持在初始值，在最后面的return 时，在写好的条件中就会返回-1。如果不满足（值大于amount），输出-1，如果满足输出dp[amount]括号内的dp[i]表示，同一amount中上一次算过的数。dp[amount] > amount 是一个条件判断。一维数组的写法—（创建范围，初始化的值）
2025-03-12 14:39:20
326
原创 【热题100】DAY14- 杨辉三角（cpp）--动态规划
j<i,因为等于i时，前面已经设置为1，内部循环的数量是i-1个。需要分配空间，此题不是正常的二维数组，需为其分配足够的空间。
2025-03-09 17:51:28
241
原创 【热题100】DAY12- 找到字符串中所有字母异位词（cpp）--滑动窗口+哈希
哈希–>将窗口中的元素和目标子串都存入哈希表中，方便比对，判断。滑动窗口–>固定长度。
2025-03-06 12:29:19
188
原创 【热题100】DAY11- 无重复字符的最长子串（cpp）--滑动窗口
用于判断某个元素是否存在于集合（如 std::unordered_set 或 std::set）中的常见写法。它的作用是检查集合中是否包含指定的元素 ch。r++) { ---- //当前考虑的元素。while () { ------//区间[left,right]不符合题意（即有重复）---------------//区间[left,right]符合题意（即暂时无重复），填写相关信息。//外层循环右边界+1，内层循环左边界+1。
2025-03-04 22:30:37
206
原创 【热题100】DAY9- 在排序数组中查找元素的第一个和最后一个位置（cpp）--二分
【代码】【热题100】DAY9- 在排序数组中查找元素的第一个和最后一个位置（cpp）--二分。
2025-03-02 18:00:16
132
原创 【热题100】DAY8- 搜索二维矩阵（cpp）--二分
mid / n (计算出行索引),mid % n (计算出列索引)。n=matrix[0].size():第一行中元素的个数（即列数）m=matrix.size(): 行数。
2025-02-24 22:37:40
246
原创 【热题100】DAY4-移动零（cpp）--双指针
提示：俩个数字交换后，left++ (j ++)。来到起点继续指针前行，right++ (i ++)left - ->记为当前处理完成的数字的尾部。right - ->记为当前待处理的数字的头部。非零的数字往前移，后面的空位用0补全。
2025-02-11 13:41:38
257
原创 【热题100】DAY3-最长连续序列（cpp）哈希+并查组（树）
每次 currentStreak 更新后，不会直接覆盖 longestStreak，而是比较 是否更大，只有更大时才会更新。（可以通过一组树来实现，每个集合在并查集中的表示通常使用一棵树，其中每个节点指向其父节点，根节点代表该集合。1.去重，（不允许重复元素，若插入相同的元素，它只会存储一份。
2025-01-22 20:01:10
299
原创 【热题100】DAY2-字母异位词分组（cpp）哈希
与 push_back 的区别：emplace_back 通过原地构造（减少性能开销）；push_back 需要先创建一个对象，然后拷贝或移动到容器中。一个字符串（string 类型的键）映射到一个字符串向量（vector 类型的值）。解释：最外层向量存储的是多个 vector，而每个 vector 又存储多个字符串。二维向量容器，用于存储字符串的列表列表（即一个包含多个字符串向量的容器）。它逐个访问容器 strs 中的每个元素，并通过引用变量 str 操作。(用于一个键对应多个值的场景)
2025-01-05 22:32:42
369
原创 【热题100】DAY1-俩数之和（cpp）哈希
解释：存储 键,值对 (key-value pairs)，通过 键 (key) 快速查找对应的 值 (value)。（一个映射（map），它将某个整数 键 映射到某个整数 值。推荐使用哈希表，其目的为快速寻找目标元素。O(N^)，时间复杂度过高。（以下的概念学习摘自。
2025-01-03 22:23:23
308
原创 【OJ】高端的排序
用于比较两个元素的大小关系,compare 函数接受两个参数 a 和 b,并返回一个整数，描述它们的顺序关系。如果 a 小于 b，结果是一个负整数；如果 a 大于 b，结果是一个正整数；如果 a 等于 b，结果是零。即 n 个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)。第 2 行至第 n + 1 行分别是每人的姓名 s、出生年 y、月 m、日 d。调查每个同学的生日，按照年龄从大到小的顺序排序。第 1 行为总人数 n；
2024-05-27 19:18:39
480
原创 【OJ】链表反转
创建一个固定数据1到10的链表，输入m和n对链表数据进行反转，反转m到n的数据并输出反转后的链表内容。输入反转的位置m和n。输出反转后的链表数据。
2024-05-10 18:59:29
316
原创 【OJ】实数的小数部分（指针）
读入一个实数，输出该实数的小数部分，小数部分若多余的末尾0，请去掉。若去掉末尾0之后小数部分为0，则输出“No decimal part”。注意该实数的位数不超过100位。如果题目给出固定位数的话我们就可以这样写了（还没有考虑末尾去零）QAQ。strlen与sizeof的区别。
2024-04-25 22:27:10
768
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人