bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #分割后处理#

解题思路这是一道图像处理题，需要计算陆地面积。关键点是：输入是一个二维矩阵，0表示水面，1表示陆地底部边缘一定是陆地，且陆地是连通的需要处理两种特殊情况：被陆地包围的水域应该算作陆地不与底部边缘相连的陆地是岛屿，不计入面积解题步骤：从底部边缘开始，使用DFS或BFS遍历所...

2024-12-18

0 60

题解 | #最大子序列#

解题思路这道题要求找出字典序最大的子序列，关键点是：子序列不要求连续，但要保持原有顺序需要找出字典序最大的子序列可以删除任意数量的字符（包括全部删除或不删除）解题步骤：从后向前遍历字符串维护一个当前见过的最大字符如果当前字符大于等于已见过的最大字符，则选择该字符这样可以保证得...

2024-12-18

0 188

题解 | #彩色的砖块#

解题思路这道题要求计算满足条件的排列方式数量，关键点是：每个字母代表一种颜色相邻砖块颜色不能相同排列方式相同的定义是：颜色序列相同需要找到最多只有一对不同颜色相邻的排列方式数量解题步骤：统计字符串中不同字符的数量如果字符种类超过2个，输出0（因为必然会有多于一对不同颜色相邻） ...

2024-12-18

0 56

题解 | #计算糖果#

解题思路这是一道线性方程组求解问题。已知：四个值需要求解三个未知数所有数字在到之间要求解必须是整数解题步骤：设已知的四个值分别为：可以得到：验证解是否满足条件：所有值必须是整数所有值必须在到之间的两种计算方式必须相等 ...

2024-12-18

0 87

题解 | #解码#

解题思路这是一道字符串解码题，关键点是：字母到数字的映射规则：'a'->1, 'b'->2, ..., 'z'->26 一个数字可能有多种解码方式，比如"12"可以解码为"ab"或"l" 需要考虑数字的组合是否有效（...

2024-12-18

0 52

题解 | #字符覆盖#

解题思路这道题要求在字符串上覆盖字符串中的字符，得到字典序最大的结果。关键点是：可以从中选择任意字符覆盖中的字符中的每个字符只能使用一次不一定要用完中的所有字符需要得到字典序最大的结果解题步骤：将中的字符排序（从大到小）从左到右遍历，对于每个位置： ...

2024-12-18

0 54

题解 | #买苹果#

解题思路这是一道简单的数学问题，需要用6个和8个的组合来凑出目标数。关键点是：只能买6个装和8个装的包装要求总数正好是个在满足条件的情况下，购买最少的袋子如果无法凑出正好个，返回 -1 解题步骤：优先考虑使用8个装的袋子（因为8个装可以减少袋子总数）对于剩余的苹果，尝试...

2024-12-18

0 70

题解 | #排序次数#

解题思路这道题可以转化为最长上升子序列(LIS)问题：每次移动一个数到末尾，实际上是在寻找原序列中的一个上升子序列不需要移动的数必然形成一个上升子序列因此，需要移动的次数 = 序列长度 - 最长上升子序列的长度例如对于序列 [19, 7, 8, 25]：最长上升子序列是 [7, 8...

2024-12-18

2 55

题解 | #最大的奇约数#

解题思路对于每一轮需要计算的奇数和，我们可以使用等差数列求和公式：对于奇数，从到的奇数和为：对于偶数，从到的奇数和为：这样就避免了使用循环来累加奇数，大大提高了效率。代码 c++ java python #include <iostream&...

2024-12-18

0 97

题解 | #招聘会小礼品#

解题思路这是一道概率期望计算题目。给定个人和个物品，每个物品有一个容量上限，每个人对每个物品都有一个选择概率。需要计算最终未被选中的人数的期望。解题步骤：对每个物品分别计算其被选中个人的概率（从到）使用动态规划的思想，逐个人更新概率分布计算每个物品的期望选中人数，...

2024-12-18

1 90