bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #双素数#

解题思路这是一道关于双素数的题目。主要思路如下：双素数的定义：本身是素数其十进制反转后的数也是素数，且与原数不相等解题步骤：使用埃氏筛法预处理出以内的所有素数实现数字反转函数从13开始遍历（因为是第一个双素数），找到第个双素数如果找不到第个双素数，返回-1 ...

2024-12-20

0 46

题解 | #交错01串#

解题思路这是一道关于字符串处理的题目，要找出最长的交错01子串。主要思路如下：交错01串的定义：相邻位置的数字必须不同，即01交替出现遍历字符串，统计每个位置开始的最长交错01串长度对于每个位置：检查从开始是否能形成交错01串如果可以，继续向后检查直到不满足条件更新最大长度 ...

2024-12-20

0 79

题解 | #water#

解题思路这是一道经典的倒水问题，需要通过BFS搜索来找到从初始状态到目标状态的最短路径。主要思路如下：使用四维布尔数组记录状态是否访问过使用 tuple<int,int,int,int> 表示四个杯子的状态，简化状态传递使用BFS搜索所有可能的状态转移，每次可以: 将任意...

2024-12-20

0 61

题解 | #正三角形的顶点位置#

解题思路这道题要求根据已知的两个顶点坐标求正三角形的第三个顶点。关键点是：给定正三角形的两个顶点坐标需要找出第三个顶点的两个可能位置（在边的两侧）每组数据有两个解（因为第三个点可以在边的两侧）输出要保留两位小数，并按坐标大小排序解题步骤：对于给定的两个点和：计算向量利用正三角...

2024-12-18

1 104

题解 | #等差数列#

解题思路这道题要判断一个数列是否可以通过交换元素变成等差数列。关键点是：等差数列的定义：相邻两项的差值相等可以进行任意次数的两数交换数列长度在2到50之间数列元素在0到1000之间解题步骤：先将数组排序（因为等差数列一定是有序的）检查排序后的数组是否构成等差数列计算第一个差...

2024-12-18

0 62

题解 | #分割后处理#

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

2024-12-18

0 51

题解 | #最大子序列#

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

2024-12-18

0 155

题解 | #彩色的砖块#

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

2024-12-18

0 46

题解 | #计算糖果#

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

2024-12-18

0 81

题解 | #解码#

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

2024-12-18

0 41