重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 集合

解题思路这是一个集合合并问题。关键点：数据结构选择：使用去重或使用排序后合并输出要求：升序输出元素间用空格分隔行末无空格代码 cpp java python #include <iostream> #include <se...

2025-01-01

0 10

题解 | 字符串交错组成

解题思路这是一个字符串交错组成问题，可以使用动态规划求解。关键点：动态规划定义：表示的前个字符和的前个字符是否能交错组成的前个字符范围：，范围：状态转移：如果：如果：边界条件：第一行：只用串匹配第一列：只用串匹配 ...

2025-01-01

0 9

题解 | 保卫方案

解题思路这是一个使用单调栈解决的环形山峰观察问题。关键点：单调栈策略：从最高山峰开始遍历维护单调递减栈处理相同高度的山峰计算可见对数：相同高度山峰之间的对数：出栈时与栈内元素形成的对数最后栈内剩余元素的处理代码 cpp java python ...

2025-01-01

0 6

题解 | 最小编辑代价

解题思路这是一个编辑距离问题的变种。关键点：动态规划定义：表示将的前个字符转换为的前个字符的最小代价：插入代价：删除代价：修改代价状态转移：当时：否则取以下三种操作的最小值：插入：删除：修改：边界条件：（全部删除）（全部...

2025-01-01

0 10

题解 | 小球的距离

解题思路这是一个等比数列求和问题。关键点：单个小球的路径：下落：米反弹：米下落：米反弹：米下落：米 ...直到不再反弹等比数列求和：第一次下落：后续每次上下：总路程 = 四个小球：每个小球的路程都是初始高度的3倍总路程 = 代码 ...

2025-01-01

0 12

题解 | 最长公共子串

解题思路这是一个最长公共子串问题。关键点：动态规划定义：表示以和结尾的最长公共子串长度注意与最长公共子序列的区别：子串必须连续状态转移：当时：否则：最终结果：需要记录数组中的最大值最大值即为最长公共子串的长度代码 cpp ...

2025-01-01

0 20

题解 | 上台阶

解题思路这是一个斐波那契数列变种问题。关键点：递推关系：到达第级的方法 = 从级跨1步 + 从级跨2步数组存储：直接初始化数组的前三个值：[0,1,2] 从第四个值开始递推计算取模运算：每次计算时都进行取模，防止溢出代码 cpp ...

2025-01-01

0 16

题解 | 最长公共子序列

解题思路这是一个最长公共子序列(LCS)问题。关键点：动态规划定义：表示的前个字符和的前个字符的最长公共子序列长度状态转移：当时：否则：边界条件：代码 cpp java python class LCS { p...

2024-12-31

0 24

题解 | 小东分苹果

解题思路这是一个递归解法的苹果分配问题。关键点：递归函数定义： getInitial(n, k, x)：表示还剩头熊，当前苹果数为时是否可行：总熊数：剩余熊数：当前苹果数递归条件：基础情况：k=0时返回true，表示所有熊都分完了剪枝条件：(x-1)%n != ...

2024-12-31

0 12

题解 | 最长递增子序列

解题思路这是一个最长上升子序列(LIS)问题，使用二分查找优化。关键点：贪心策略：维护一个递增数组表示长度为的上升子序列的最小末尾元素二分查找：对于每个数字，在中找到第一个大于它的位置更新该位置的值为当前数字结果：数组的长度就是最长上升子序列的长...

2024-12-31

0 18