bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #末尾0的个数#

解题思路这是一道数学题，主要思路如下：问题分析：求n!末尾有多少个0 n的范围是[1, 1000] 需要考虑大数问题解决方案：末尾的0来自2×5的组合 2的个数总是充足的只需要统计5的个数需要考虑25、125等贡献多个5的数实现细节：统计n/5的个数再统计n...

2024-12-26

0 55

题解 | #句子反转#

解题思路这是一道字符串处理题目，主要思路如下：问题分析：输入一个只包含字母和空格的句子单词之间用一个空格分隔句子前后没有空格需要将单词顺序反转解决方案：从后向前遍历字符串遇到空格时输出后面的单词最后输出第一个单词实现细节：使用substr函数截取单词记...

2024-12-26

0 65

题解 | #地下迷宫#

解题思路这是一道迷宫寻路问题，主要思路如下：问题分析： n×m的格子迷宫起点(0,0)，终点(0,m-1) 每个格子是0(障碍)或1(可通过) 上下左右四个方向移动不同方向消耗不同体力值移动规则：向上：消耗3点体力向右/左：消耗1点体力向下：不消耗体力体力不足时无法移...

2024-12-26

0 75

题解 | #电话号码分身#

解题思路这是一道字符串处理题目，主要思路如下：问题分析：每个数字对应一个英文单词单词被打乱，需要还原原始数字单词中的字母可能被多次使用解决方案：统计每个关键字母的出现次数按特定顺序处理，避免重复计算通过减法消除重复使用的字母数字对应关系： ZERO(Z) -...

2024-12-26

1 82

题解 | #餐馆#

解题思路这是一道餐馆安排座位的贪心题目，主要思路如下：问题分析：张桌子，每张桌子有容纳上限批客人，每批客人有人数和消费金额不允许拼桌求最大总收入解决方案：按照消费金额从大到小排序客人对每批客人，找到能容纳且最小的桌子使用 multiset 维护桌子容量，方便查找...

2024-12-26

0 110

题解 | #风口的猪-中国牛市#

解题思路这是一道最多可以进行两次股票交易的问题，主要思路如下：状态定义： h0s0[i]: 第i天结束时，无股票且卖出0次的最大收益 h1s0[i]: 第i天结束时，持有1股且卖出0次的最大收益 h0s1[i]: 第i天结束时，无股票且卖出1次的最大收益 h1s1[i]: 第i天结束时，持有...

2024-12-26

0 58

题解 | #矩阵查数#

解题思路这是一道在有序矩阵中查找数字的题目，主要思路如下：问题特点：矩阵每行从小到大排序矩阵每列从小到大排序需要查找目标数字是否存在解决方案：从矩阵右上角开始查找如果当前数字大于目标值，向左移动如果当前数字小于目标值，向下移动直到找到目标值或超出边界代...

2024-12-26

0 47

题解 | #连续最大和#

解题思路这是一道求解连续子数组最大和的经典题目，主要思路如下：问题分析：给定一个整数数组求所有连续子数组中的最大和例如：[-1,2,1]中，最大和为[2,1]=3 解决方案：使用动态规划维护当前连续和和全局最大和如果当前和为负，则重新开始累加每次更新时比较并更新...

2024-12-26

0 161

题解 | #懂二进制#

解题思路这是一道计算两个整数二进制表示中不同位数的题目，主要思路如下：问题分析：给定两个int32整数和需要计算它们的二进制表示中有多少位不同例如：3(11)和5(101)有2位不同解决方案：使用异或运算(^)找出不同的位（结果为1的位就是不同的位）使用Brian...

2024-12-26

0 97

题解 | #二分图判定#

解题思路这是一道判断给定图是否为二分图的题目，主要思路如下：二分图的定义：可以将图中的顶点分成两个不相交的集合每条边的两个顶点分别属于不同集合可以用两种颜色对顶点染色，相邻顶点颜色不同解决方案：使用BFS进行染色从任意未染色的点开始，将其染成颜色1 将其相邻点染成相反的...

2024-12-26

0 116