bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #迷宫问题#

解题思路这是一个典型的迷宫寻路问题，可以使用DFS(深度优先搜索)或BFS(广度优先搜索)来解决关键点：起点为左上角终点为右下角只能向右、下、左、上四个方向移动 0表示可以通过的路径，1表示墙壁需要记录走过的路径实现步骤：使用DFS进行搜索记录已访问的位置，避免重复访...

2024-12-12

0 365

题解 | #学英语#

解题思路首先需要处理1-19的基本数字到英文的映射处理20,30,40...90这样的整十数到英文的映射根据数字的位数，将其分成不同的部分：个位数和十位数(1-99) 百位数(hundred) 千位数(thousand) 百万位(million) 从高位到低位处理，按照规则拼接英文单...

2024-12-12

0 64

题解 | #称砝码#

解题思路这是一个组合问题，需要计算所有可能的砝码重量组合。主要思路如下：使用集合(Set)存储所有可能的重量组合，初始包含重量0 对于每种砝码：获取当前已有的所有重量组合尝试将当前砝码的1到count[i]倍重量加到已有的每个重量上利用集合的去重特性自动处理重复重量最终集合的大小...

2024-12-12

0 132

题解 | #统计字符#

解题思路遍历输入字符串的每个字符使用条件判断或正则表达式判断字符类型：英文字母：a-z, A-Z 空格：' ' 数字：0-9 其他字符：除上述字符外的所有字符分别计数并输出结果代码 c++ java python #include <iostream>...

2024-12-12

0 91

题解 | #判断两个IP是否属于同一子网#

解题思路首先需要验证IP地址和子网掩码的合法性：检查每段数字是否在0-255之间检查子网掩码的二进制格式是否符合要求（连续的1后面跟着连续的0）将合法的IP地址和子网掩码转换为32位二进制数分别将两个IP地址与子网掩码进行按位与运算比较运算结果判断是否属于同一子网代码 ...

2024-12-12

0 67

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

解题思路对于总路程：第1次：下落第2次：反弹 + 下落第3次：反弹 + 下落第4次：反弹 + 下落第5次：反弹 + 下落第5次反弹高度就是初始高度除以2的5次方 python java cpp def calculate_ball_path(...

2024-12-12

0 86

题解 | #统计每个月兔子的总数#

解题思路使用斐波那契数列求解，每个月的兔子总数等于前两个月兔子总数之和。代码 c++ java python #include <iostream> using namespace std; int main() { int n; cin >...

2024-12-12

0 65

题解 | #字符串加密#

解题思路根据密钥构建加密字母表: 去除密钥中重复字母，只保留第一次出现的字母将处理后的密钥放在新字母表的开头将剩余未出现在密钥中的字母按字母表顺序依次加入使用新的字母表进行加密: 对于明文中的每个字母，在原始字母表中找到其位置用新字母表中相同位置的字母替换代码 ...

2024-12-12

0 145

题解 | #蛇形矩阵#

解题思路本题要求生成一个蛇形矩阵。给定一个正整数，输出一个行的蛇形矩阵。关键思路: 观察矩阵规律: 每行元素个数递减,第行有个数每个位置的数字可以通过行号和列号计算得到计算公式推导: 设当前位置为该位置的数字 = 前面所有完整对角线的和 + 当前位置到...

2024-12-12

0 174

题解 | #图片整理#

解题思路读取输入字符串将字符串转换为字符数组使用排序算法对字符按ASCII码值从小到大排序输出排序后的字符串注意： ASCII码顺序：数字(48-57) < 大写字母(65-90) < 小写字母(97-122) 可以直接使用语言内置的排序函数，因为字符比较默认就是按ASC...

2024-12-12

0 55