bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #共享单车#

解题思路这是一个最短路径问题，但有以下特殊条件：图中某些节点有共享单车如果骑单车，边的权重会变为原来的一半一旦获得单车就可以一直使用需要从节点1到达节点，如果不可达则输出-1 解决方案：使用Dijkstra算法的变体状态需要记录：(节点编号, 是否有单车) 使用优先队列优化对...

2024-12-29

0 31

题解 | #矩阵元素相乘#

解题思路给定一个的矩阵，对于矩阵中的每个元素，计算除了第行第列之外所有元素的乘积，并找出所有这些乘积中的最大值。解题步骤：读取矩阵大小和，以及矩阵元素对每个位置，计算除了第行第列外其他元素的乘积维护并更新最大乘积值输出最终结果代码 #include...

2024-12-29

0 44

题解 | #公交车#

解题思路这是一道使用BFS求解最短路径的问题，主要思路如下：问题分析：个公交站点，条公交线路每条线路经过若干站点每次乘坐花费1元求从1号站到号站的最少花费解决方案：构建双向图：站点和公交线路都作为节点站点与经过它的公交线路之间建立边使用BFS寻找最短路径最终结...

2024-12-29

0 63

题解 | #火眼金睛#

解题思路这是一道需要检测作弊行为的问题，主要思路如下：问题分析：作弊有两种情况： A回答B的问题且B回答A的问题，两人都作弊如果两个作弊者都回答了C的问题，C也是作弊者解决方案：使用map存储每个人回答了谁的问题先找出互相回答的作弊者再找出被作弊者共同回答的人迭代查找...

2024-12-28

0 31

题解 | #病毒传播#

解题思路这是一道使用BFS解决的病毒传播问题，主要思路如下：问题分析：给定一个无向图从某个起点开始传播病毒每天病毒会传播给相邻节点给定天后的感染结果求所有可能的起始点解决方案：使用BFS模拟病毒传播过程对每个点作为起点进行验证记录每个点被感染的时间比...

2024-12-28

0 37

题解 | #整数加法#

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

2024-12-28

0 35

题解 | #拼凑面额#

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

2024-12-28

0 44

题解 | #网格走法数目#

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

2024-12-28

0 51

题解 | #丢失的三个数#

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

2024-12-28

0 46

题解 | #股票交易日#

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

2024-12-28

0 49