- 博客(88)
- 收藏
- 关注
RSS订阅原创 CCF-CSP认证 202209-2何以包邮？
一开始以为用贪心，但是实际上是01背包问题，每一个状态都是由上一个状态推导出来的，对于每本书只有放和不放两种情况，可以使用一维dp减少空间，使用一维dp时对“背包容量”要倒序遍历。C++版：
2025-03-23 17:42:46
166
原创 CCF-CSP认证 202206-2寻宝！大冒险！
有一张绿化图和藏宝图，其中绿化图很大（二维数组在限定的空间内无法存储），而藏宝图是绿化图中的一部分，对于绿化图和藏宝图，左下角的坐标为(0, 0)，右上角的坐标是(S, S)，其实就是坐标系。题目保证藏宝图的左下角必定是树，因此可以从绿化图中的每一个树进行模拟，若该点(x, y)作为左下角，直到右上角(x+S, y+S)与藏宝图完全一致，说明该点符合题意，方案数量+1。在模拟的时候要注意藏宝图不能超出绿化图的边界，然后将绿化图中的坐标映射到藏宝图的位置上，判断该位置是否为1。
2025-03-22 22:12:33
237
原创 LeetCode 376.摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，是一个，因为差值是正负交替出现的。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为的。你能否用O(n)时间复杂度完成此题?
2025-03-22 21:48:37
216
原创 CCF-CSP认证 202203-2出行计划
先搞清楚各个变量的含义：q[i]检测核酸的时刻k检测完核酸等待结果的时间t[i]进入场所的时刻c[i]第i个场所要求的c[i]个单位时间的核酸检测时间根据题目计算出t[i]的范围：[q[i]+k,q[i]+k+c[i])，左闭右开（由示例可知），例如时刻1做检测，等待结果需要10个单位时间，则[11,35)内的出行计划都能满足。从而得到q[i]的范围：(t[i]-k-c[i], t[i]-k]，在这个范围内的出行计划都能够满足，因此可以使用一个数组来记录能够满足的出行计划的次数。
2025-03-17 19:20:58
340
原创 CCF-CSP认证 202203-1未初始化警告
本题比较简单，关键在于如何记录已经初始化的变量，笔者定义了一个数组record来记录是否已被赋值。每次赋值时判断右边的数是否已被赋值或右边的数是否等于0，注意判断要在记录之前。
2025-03-17 14:28:34
168
原创 CCF-CSP认证 202212-2训练计划
首先需要注意题目中的一些地方：天数是从1开始计数的，每个科目最多只依赖一个其它科目且依赖科目的编号必须小于自己，如果在n天内不能完成就不需要输出最晚开始时间。求最早开始时间，要分为两种情况（关键在于当前科目是否有依赖）：如果当前科目没有依赖，则最早开始时间就为1；如果当前科目有依赖，则最早开始时间为所依赖科目的最早开始时间+所依赖科目完成所需的时间,即earlyres[i]=earlyres[pre[i]]+days[pre[i]]。
2025-03-16 22:03:08
301
原创 CCF-CSP认证 202109-2非零段划分
该问题可以理解为是一个海平面岛屿问题。当p足够大时，所有数（山峰和山谷）都被海水淹没，当p逐渐减少时，山峰会逐渐露出来，继续减小时，山谷会露出来。每当一个山峰出现，岛屿就会多一个，每当一个山谷出现，山谷会将两个山峰连在一起使得岛屿的数量由2变1，即岛屿的数量就会减少一个。对数组中每个非零数统计它提供了多少山峰和山谷，最后再求和便得到最多能露出的岛屿数量。
2025-03-11 12:52:55
238
原创 CCF-CSP认证 202104-2邻域均值
二维数组前缀和，画图解决，需要理清楚多增加的元素，本题索引应从1开始，相当于多增加一行和一列0元素，注意边界。
2025-03-10 10:50:42
376
原创 LeetCode 538.把二叉搜索树转换为累加树
给出二叉树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点node的新值等于原树中大于或等于node.val的值之和。
2025-03-07 18:56:12
357
原创 LeetCode 669.修剪二叉搜索树
给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在中。修剪树改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。[1, 10^4]
2025-03-01 16:48:39
275
原创 LeetCode 450.删除二叉搜索树中的节点
给定一个二叉搜索树的根节点和一个值，删除二叉搜索树中的对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。[0, 10^4]root要求算法时间复杂度为 O(h)，h 为树的高度。
2025-02-28 11:46:52
280
原创 LeetCode 701.二叉搜索树中的插入操作
给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据，新值和原始二叉搜索树中的任意节点值都不同。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回。
2025-02-26 15:31:58
354
原创 LeetCode 235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]
2025-02-24 13:00:44
324
原创 LeetCode 236.二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（[2, 10^5]Node.val互不相同p!= qpq。
2025-02-22 12:27:59
400
原创 LeetCode 501.二叉搜索树中的众数
给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回 BST 中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按返回。[1, 10^4]你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）
2025-02-21 15:31:15
375
原创 LeetCode 700.二叉搜索树中的搜索
给定二叉搜索树（BST）的根节点root和一个整数值val。你需要在 BST 中找到节点值等于val的节点。返回以该节点为根的子树。如果节点不存在，则返回null。[1, 5000]
2025-02-17 10:57:33
321
原创 LeetCode 617.合并二叉树
给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。合并过程必须从两个树的根节点开始。[0, 2000]
2025-02-14 19:28:03
265
原创 LeetCode 106.从中序与后序遍历序列构造二叉树
给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
2025-02-08 20:41:37
352
原创 LeetCode 257.二叉树的所有路径
给你一个二叉树的根节点root，按，返回所有从根节点到叶子节点的路径。是指没有子节点的节点。[1, 100]
2025-02-02 00:30:26
450
原创 LeetCode 222.完全二叉树的节点个数
给你一棵的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~ 2h个节点。遍历树来统计节点是一种时间复杂度为O(n)的简单解决方案。你可以设计一个更快的算法吗？
2025-01-17 21:56:11
634
原创 LeetCode 111.二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。[0, 10^5]
2025-01-17 18:10:02
415
原创 LeetCode 112.路径总和
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。是指没有子节点的节点。[0, 5000]
2024-11-26 21:46:15
411
原创 LeetCode 104.二叉树的最大深度
给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。[0, 10^4]
2024-11-02 21:50:26
515
原创 LeetCode 101.对称二叉树
给你一个二叉树的根节点root， 检查它是否轴对称。[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗？
2024-10-30 16:55:30
1239
原创 LeetCode 107.二叉树的层次遍历 II
给你二叉树的根节点root，返回其节点值。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）[0, 2000]
2024-10-27 16:27:13
260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人