bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

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

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

2024-12-26

0 20

题解 | #矩阵查数#

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

2024-12-26

0 15

题解 | #连续最大和#

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

2024-12-26

0 43

题解 | #懂二进制#

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

2024-12-26

0 33

题解 | #二分图判定#

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

2024-12-26

0 42

题解 | #ん...红茶？#

解题思路这是一道求和为目标值的配对问题，主要思路如下：问题分析： n个茶杯，每杯含不同量的B型血红茶需要找出两杯茶的组合满足目标量如果有多种方案，按第一杯的量升序输出如果无解输出"NO" 解决方案：先将茶杯按血量排序使用双指针从两端向中间查找找到所有...

2024-12-26

0 16

题解 | #小米Git#

解题思路这是一道查找Git版本树中最近公共祖先的题目，主要思路如下：问题分析：使用邻接矩阵表示Git版本树需要找到两个版本的最近公共祖先树的根节点为0 不保证是二叉树解决方案：使用DFS遍历树记录已访问节点避免环从根节点开始查找目标版本当找到两个版本时，当前节点即为...

2024-12-26

0 44

题解 | #密码检查#

解题思路这是一道密码验证题目，需要检查以下条件：密码规则：只能由大写字母、小写字母、数字构成不能以数字开头必须至少包含两种字符类型长度至少为8 验证步骤：检查长度是否大于等于8 检查首字符是否为数字统计各类字符数量检查是否包含非法字符检查字符类型是否满足要求 ...

2024-12-26

0 31

题解 | #孙悟空的徒弟#

解题思路这是一道查找第大合体战斗力的题目，主要思路如下：问题分析：个徒弟可以两两合体合体后战斗力为原战斗力相乘需要找到第大的合体战斗力解决方案：先对原始战斗力排序使用二分查找确定第大的值对每个二分的中值，使用双指针统计大于该值的合体数量双指针技巧...

2024-12-26

0 22

题解 | #模数求和#

解题思路这是一道数学题目，主要思路如下：问题分析：需要找到一个使最大的范围是关键发现：对于任意数，的结果一定小于要使余数最大，应该比所有都大对于每个，最大的余数是解决方案：对于每个输入的数，最大可能的余数是最终结果就是所有...

2024-12-26

0 15