重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | Kolakoski 序列

解题思路正确思路：先处理序列开头部分：先放入个如果，还要放入个然后根据已生成序列中的数字继续构造：读取序列中的数字作为重复次数使用ivec中循环的数字进行填充代码 c++ java python #include <iostrea...

2024-12-29

0 20

题解 | 图的遍历

解题思路这是一个无向图遍历问题：从号节点出发，需要遍历所有节点每条边长度为需要找到最短的遍历路径关键发现：对于叶子节点，必须走两次（来回）对于非叶子节点，只需要走一次就能到达其他节点最小路程 = * (边数) - (最远叶子节点的深度) 代码 c++ jav...

2024-12-29

0 19

题解 | 包裹运输

解题思路这是一个装箱问题：需要将不同尺寸的正方形产品装入的包裹中每种产品的尺寸从到不等目标是使用最少的包裹数量关键思路：的产品一个包裹只能放一个的产品一个包裹只能放一个，剩余空间可以放的产品的产品一个包裹可以放一个，剩余空间可以放和的产品的产品...

2024-12-29

0 13

题解 | 数字字符

解题思路完整思路：使用统计每个数字出现次数将统计结果按照出现次数和数字大小排序根据最小出现次数的数字情况分类处理：如果最小次数为，需要特殊处理如果最小次数的是，使用次小的数字否则使用最小次数的数字重复代码 c++ java python #incl...

2024-12-29

0 24

题解 | 袋鼠过河

解题思路这是一个跳跃游戏问题：从第一个弹簧开始跳需要跳到最后一个弹簧之后才算过河如果无法到达，输出-1 对于样例 2 0 1 1 1：从位置跳到位置（跳步，避开）从位置跳到位置（跳步）从位置跳到位置（跳步）从位置跳出（跳步）总共需要 ...

2024-12-29

0 13

题解 |bit位数

解题思路这是一个位运算问题，可以通过以下步骤解决：使用异或运算(XOR)：两个数字异或后，相同位为，不同位为只需要统计异或结果中的个数统计1的个数方法：使用位运算消除最低位的或使用内置函数如代码 c++ java python #...

2024-12-29

0 16

题解 | 彩色宝石项链

解题思路这是一个滑动窗口问题，需要：找到包含所有五种宝石 (ABCDE) 的最短连续子串考虑项链首尾相接的特性剩余的宝石数量就是答案解题步骤：将字符串复制一遍处理首尾相接的情况使用滑动窗口找到包含 ABCDE 的最短子串如果找不到包含所有宝石的子串，返回 0 答案为原字符串长度...

2024-12-29

0 14

题解 | 保留最大的数

解题思路这是一个贪心算法题目。为了使保留下来的数字最大，我们需要：从左往右遍历数字，每次删除一个数字时：找到第一个比后面数字小的位置删除该位置的数字这样可以保证剩余数字最大重复上述过程次，直到删除够指定数量的数字代码 c++ java python ...

2024-12-28

0 16

题解 | 过河

解题思路这是一道动态规划优化的题目。关键优化点在于对状态空间的压缩：直接DP会超时：如果直接定义为到达第点的最小石子数由于可达，复杂度将达到，显然超时状态空间优化：观察到石子数最多只有个两个石子间距离如果大于，中间的点可以压缩对于距离大于的...

2024-12-27

0 13

题解 | 合并回文子串

版本一：（python存在超时）解题思路这是一个区间DP问题，使用四维状态来解决：状态定义：表示串区间和串区间能否组成回文串是串的左右边界，是串的左右边界状态转移：当长度为1时，对于串内部：如果，则可以从转移对于串内部：如果...

2024-12-27

0 17