重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 抛小球

解题思路这是一个等比数列求和问题。关键点：单个小球的路径：下落：米反弹：米下落：米反弹：米下落：米 ...直到不再反弹等比数列：每次反弹高度是前一次的每个高度都要算两次（上升和下降）第一次下落只算一次求和公式：总距离 = = = ...

2024-12-31

0 13

题解 | 换零钱

解题思路这是一个完全背包问题的变种，求组合数。关键点：状态定义：表示组成金额的方案数状态转移：对每个面值，更新所有可能的金额边界条件：，表示金额为时有种方案（什么都不选）金额为负数时方案数为代码 cpp java py...

2024-12-31

0 11

题解 | 年终奖

解题思路这是一个典型的动态规划问题。关键点：状态定义：表示从起点到达位置能获得的最大价值状态转移：只能从上方或左方到达当前位置边界条件：第一行只能从左往右第一列只能从上往下代码 cpp java python class Bon...

2024-12-31

0 9

题解 | 判断一棵满二叉树是否为二叉搜索树

解题思路这是一个判断满二叉树是否为二叉搜索树的问题。关键点：二叉搜索树的性质：左子树所有节点值小于根节点右子树所有节点值大于根节点左右子树也都是二叉搜索树满二叉树的性质：除最后一层外，每层节点都是满的每个非叶节点都有两个子节点数值范围：节点值范围：(0, 6...

2024-12-31

0 14

题解 | 上高楼

解题思路这是一个斐波那契数列的变种问题，使用矩阵快速幂来解决。关键点：递推关系：可以使用矩阵快速幂优化时间复杂度矩阵转换：使用矩阵进行状态转移注意矩阵下标从开始取模运算：所有运算都需要取模，防止溢出 mod = 1000000007 代码 ...

2024-12-31

0 14

题解 | 机器人移动范围

解题思路这是一个典型的DFS（深度优先搜索）问题。关键点如下： DFS搜索策略：从开始，向四个方向搜索返回值为当前格子加上四个方向的搜索结果使用boolean数组标记已访问的格子数位和计算：单独编写函数计算数位和优化计算过程，避免重复计算代码 cpp...

2024-12-31

0 12

题解 | 斐波拉契加强版

解题思路这是一个斐波那契数列的变种问题，使用矩阵快速幂求解。关键点：初始值，使用矩阵进行转移注意矩阵下标从开始代码 cpp java python class Solution { public: #define i64 long long ...

2024-12-31

0 10

题解 | 计算器

解题思路为了实现一个支持加、减、乘和括号的整数计算器，我们可以使用递归来处理运算符的优先级和括号的嵌套。具体步骤如下：递归计算：使用递归函数来处理括号内的表达式。通过遍历字符串，构建当前数字和运算符。处理运算符：根据当前运算符更新结果。处理括号时，递归调用计算函数。 ...

2024-12-31

0 15

题解 | 61-递归和动态规划-汉诺塔II

解题思路为了找到给定状态在汉诺塔最优移动轨迹中的序号，我们可以使用以下步骤：状态有效性检查：确保每个圆盘的位置只在左柱（1）和右柱（3）之间，且不在中柱（2）上。计算序号：从最后一个圆盘开始，向前遍历每个圆盘。根据当前圆盘的位置更新状态，并计算在最优移动轨迹中的序号。 ...

2024-12-31

0 19

题解 | 寻找奇数

解题思路为了找到在序列中唯一出现奇数次的数值，我们可以利用异或运算的特性。具体步骤如下：异或运算特性：对于任何数 x，有 x ^ x = 0，即相同的数异或结果为 0。对于任何数 x，有 x ^ 0 = x，即任何数与 0 异或结果为其本身。因此，若一个数在序列中出现奇数次，其他数出...

2024-12-31

0 14