重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 路由器

解题思路使用差分数组优化：对于每个路由器，它能覆盖的范围是在差分数组中：在位置在位置最后通过前缀和还原，得到每个位置收到的信号数量代码 cpp java python #include <iostream> #include &l...

2024-12-30

0 10

题解 | 第二大的数

解题思路需要考虑特殊情况：所有数字相同时，第二大的数就是这个数字使用set去重后判断是否只有一个数字如果有多个数字，则取第二大的数代码 cpp java python #include <iostream> #include <set> usi...

2024-12-30

0 12

题解 | 第二大的数

解题思路需要考虑特殊情况：所有数字相同时，第二大的数就是这个数字使用set去重后判断是否只有一个数字如果有多个数字，则取第二大的数代码 cpp java python #include <iostream> #include <set> usi...

2024-12-30

0 22

题解 | 考试策略

解题思路使用01背包动态规划求解：状态定义：表示前道题在分钟内能获得的最大分数每道题有三种选择：跳过、部分完成、完整完成时间限制为120分钟（2小时）代码 cpp java python #include <iostream> #include ...

2024-12-30

0 13

题解 | 数据分页说明

解题思路分页的本质是将数组按每页个元素划分第页的起始位置就是如果超过或等于数组长度，说明超出范围最后一页可能不足个，需要用 min 函数处理代码 cpp java python #include <iostream> #include &...

2024-12-29

0 11

题解 | 种花

解题思路关键发现：相邻花园之间的落差决定了需要的天数如果当前花园比下一个花园的花多，这个差值就是需要单独种的天数所有这样的差值之和就是总天数代码 cpp java java python #include <iostream> #include <...

2024-12-29

0 9

题解 | 回文数组

解题思路使用记忆化搜索：定义表示区间构造回文的最小和递归处理：如果，返回单个数字如果，返回如果两端相等，递归处理中间部分如果两端不等，取两种方案的最小值代码 cpp java python #include <iostream> ...

2024-12-29

0 11

题解 | 外卖满减

解题思路使用动态规划求解：状态定义：表示前个菜品中，是否能凑出总价状态转移：不选第个菜：选第个菜：从满足条件的最小价格开始向上找第一个可以凑出的价格代码 python java cpp def solve(): # 读取输入 ...

2024-12-29

0 11

题解 |Unix路径简化

解题思路使用栈来处理路径：按"/"分割路径遍历分割后的路径：遇到".."，弹出栈顶遇到"."或空字符串，跳过其他情况，压入栈中最后用"/"连接栈中元素代码 cpp java pyt...

2024-12-29

0 11

题解 | 最长全1串

解题思路使用滑动窗口解决：维护一个窗口，窗口内最多包含个当窗口内的个数超过时，移动左边界记录过程中的最大窗口长度关键点：窗口内的都可以通过次操作变成窗口长度就是可以形成的连续的长度需要不断更新最大长度代码 cpp java pyth...

2024-12-29

0 14