bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #整数无序数组求第K大数#

解题思路这是一道经典的第大数问题，有多种解法：排序法：将数组排序后直接返回第大的数时间复杂度空间复杂度快速选择法（最优解）：基于快速排序的思想每次只需要处理一半的数据时间复杂度空间复杂度堆排序法：维护一个大小为的小顶堆时间复杂度 ...

2024-12-26

0 32

题解 | #好奇的薯队长#

解题思路这是一道数位统计题目，主要思路如下：问题分析：统计到中数字出现的次数的范围很大，需要优化算法如中包含这些数字需要统计每个位置上出现的次数解决方案：按位计算，从个位开始对每一位，分三种情况：当前位是0 当前位是1 当前位大于1 ...

2024-12-26

0 40

题解 | #数字和为sum的方法数#

解题思路这是一道动态规划题目，主要思路如下：问题分析：给定个正整数和目标和从数组中选择若干数字求和不同位置的相同数字视为不同方案求所有可能的方案数解决方案：使用动态规划表示和为的方案数对每个数字，更新所有可能的和从大到小更新避免重复计算实现细节...

2024-12-26

0 55

题解 | #进制转换#

解题思路这是一道进制转换题目，主要思路如下：问题分析：输入一个十进制数输入目标进制 ( ) 需要处理负数情况需要处理16进制的字母表示解决方案：使用除N取余法倒序保存余数处理负数符号使用字符数组映射16进制实现细节：特判0的情况处理负数使用字符...

2024-12-26

0 51

题解 | #树的高度#

解题思路这是一道二叉树题目，主要思路如下：问题分析：给定一棵二叉树的父子关系节点编号从0到n-1 根节点为0号节点求树的高度解决方案：构建二叉树递归计算高度左右子树取最大值加1 实现细节：使用类封装树节点前序遍历寻找父节点递归计算树高代码 ...

2024-12-26

0 67

题解 | #末尾0的个数#

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

2024-12-26

0 32

题解 | #句子反转#

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

2024-12-26

0 36

题解 | #地下迷宫#

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

2024-12-26

0 45

题解 | #电话号码分身#

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

2024-12-26

1 38

题解 | #餐馆#

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

2024-12-26

0 52