bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #整数加法#

解题思路这是一道字符串加法问题，主要思路如下：问题分析：输入两个字符串表示的数字需要判断输入是否合法（是否都是数字）计算两个数字的和非法输入输出"error" 解决方案：先判断字符串是否只包含数字将字符串转换为数字数组，从低位到高位存储按位相加，处...

2024-12-28

0 75

题解 | #拼凑面额#

解题思路这是一道动态规划求解零钱兑换组合数的问题，主要思路如下：问题分析：给定6种面额：1、5、10、20、50、100元每种面额的数量无限求组成目标金额的不同组合数解决方案：使用动态规划求解表示组成金额的组合数对每种面额，有：关键点：初始化...

2024-12-28

0 95

题解 | #网格走法数目#

解题思路这是一道经典的网格路径问题，使用动态规划求解。主要思路是：对于任意点，到达它的路径数等于从上方来的路径数加上从左方来的路径数。代码 cpp java python #include <iostream> #include <vector> usi...

2024-12-28

0 130

题解 | #丢失的三个数#

解题思路这是一道查找丢失数字并进行组合的问题，主要思路如下：问题分析：原始数组包含1到10000的连续数字丢失了三个数字，其余数字被打乱需要找出丢失的数字并按从小到大拼接计算拼接后的数字除以7的余数解决方案：使用标记数组记录出现的数字遍历1到10000找出未出现的三个...

2024-12-28

0 121

题解 | #股票交易日#

解题思路这是一道最多进行两次股票交易的问题，主要思路如下：问题分析：可以进行最多两次交易必须先买入才能卖出第二次交易必须在第一次交易完成后进行求最大收益解决方案：使用动态规划，维护四个状态： : 第一次买入后的最大收益 : 第一次卖出后的最大收益 : 第二次买入后的最...

2024-12-28

0 81

题解 | #二维数组打印#

解题思路这是一道数组遍历问题，主要思路如下：问题分析：给定的二维数组需要从右上角到左下角按对角线方向打印打印方向是从左上指向右下的平行线解决方案：分两部分打印：从右上角开始，到主对角线从主对角线下方开始，到左下角每条对角线都是从左上到右下方向关键点...

Python2

2024-12-28

0 79

题解 | #奇数位丢弃#

解题思路这是一道数学规律题，主要思路如下：问题分析：对的序列，每次丢弃奇数位置的数需要找到最后剩下的数字例如：对于，最后剩下解决方案：观察规律可以发现，最后剩下的数是小于等于的最大2的幂次数减1 通过位运算可以快速求解：找到大于的最小2的幂将该数除以...

2024-12-28

0 103

题解 | #字符编码#

解题思路这是一道使用Huffman编码思想的问题，主要思路如下：问题分析：给定一个字符串，需要进行二进制编码相同的字符必须使用相同的编码要求编码后的总长度最短解决方案：统计每个字符的出现次数使用优先队列（小顶堆）合并最小的两个长度类似Huffman树的构建过程 ...

2024-12-28

1 81

题解 | #平均年龄#

解题思路这是一道数学计算问题，主要思路如下：问题分析：已知公司总人数，当前平均年龄每年离职率，新员工年龄岁需要计算年后的平均年龄解决方案：每年的平均年龄计算公式：留任员工：新入职员工：最终年龄 = 留任员工年龄 + 新员工年龄迭代次得到最终...

2024-12-28

0 212

题解 | #字符串计数#

解题思路这是一道字符串字典序计数问题，主要思路如下：问题分析：求字典序在和之间，长度在到之间的字符串个数字符串只包含小写字母(a-z) 结果需要对取模解决方案：分别计算大于s1和大于s2的字符串个数，两者相减得到结果对于每个长度，计算满足条件的字符串数...

2024-12-28

0 60