bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #数三角形#

解题思路这是一道平面几何问题，主要思路如下：判断三点是否能构成三角形：三点不共线即可构成三角形使用斜率判断三点是否共线：为避免除法，转换为乘法形式：使用三重循环遍历所有可能的三点组合：第一层循环：从到第二层循环：从到第三层循环：从到代...

2024-12-28

0 103

题解 | #连续子数组最大和#

解题思路这是一道经典的动态规划问题，也可以用贪心算法解决。主要思路如下：维护两个变量： : 当前连续子数组的和 : 已找到的最大连续子数组和遍历数组时：累加当前元素到如果，重置（放弃之前的子数组）如果，更新特殊情况：如果所有数都是负数，返回最大的负数 ...

2024-12-28

0 231

题解 | #Anniversary#

解题思路这是一道树形结构的路径选择问题，主要约束条件如下：每条道路要么全部布置花灯，要么完全不布置至少要有一条通向首都的路径布置花灯每个城市最多选择两条相连道路布置花灯所有布置花灯的道路必须构成连通子图总路径长度不能超过给定上限代码 cpp java python ...

2024-12-28

0 71

题解 | #建物流中转站#

解题思路这是一道最优选址问题，主要思路如下：首先计算所有房子的重心坐标，作为初始搜索点在重心附近的空地中寻找最优位置：计算每个空地到所有房子的曼哈顿距离之和选择距离和最小的位置作为中转站位置优化策略：只需要在重心附近的空地搜索，不需要遍历整个网格使用曼哈顿距离（）计算距离...

2024-12-28

0 92

题解 | #列表补全#

解题思路这是一道关于分页展示的区间计算问题，需要计算两个列表L1和L2在当前页面的展示区间。主要思路如下：对于L1列表：起始位置：结束位置：对于L2列表：起始位置：结束位置：关键点：需要考虑offset可能超过L1长度的情况需要考虑分页长度n可能超过列表总长...

2024-12-28

0 50

题解 | #分布式集群消息传递#

解题思路这是一个基于Dijkstra算法的最短路径问题：将服务节点之间的消息传递时间构建为有向图使用Dijkstra算法计算从起始节点到所有其他节点的最短路径找出所有最短路径中的最大值，即为所需的最小时间如果存在无法到达的节点（距离为），则返回-1 关键点：需要正确处理输入格...

2024-12-28

0 72

题解 | #实现字通配符*#

解题思路这是一道关于通配符匹配的问题，主要思路如下：使用DFS（深度优先搜索）来实现通配符'*'的匹配 ''可以匹配0个或多个字符，因此在遇到''时有三种选择：不匹配任何字符，继续匹配下一个模式字符匹配当前字符，保持在当前模式字符匹配当前字符，继续匹配下一个模式字符使用 set ...

2024-12-28

0 106

题解 | #Shopee的办公室（二）#

解题思路这是一道典型的网格路径动态规划问题：从左上角出发，每次只能向右或向上移动需要避开boss所在的位置求到达右上角的所有可能路径数动态规划思路：创建数组，表示到达位置的路径数如果当前位置有boss，则否则初始条件：代码 #include <...

2024-12-28

0 89

题解 | #最佳配对#

解题思路这是一道关于数组匹配的题目，主要思路如下：给定两个长度为的数组和，需要修改中的一个元素当时，认为是一个配对每个元素最多只能在配对集合中出现一次目标是通过修改中的一个元素，使得最佳配对集合的元素最多解题步骤：首先统计当前能配对的数量如果已经完全配...

2024-12-28

2 80

题解 | #回文数索引#

解题思路这是一道关于回文串的题目，主要思路如下：首先判断原字符串是否为回文串，如果是则输出-1 如果不是回文串，则尝试删除每一个位置的字符，判断剩余字符串是否构成回文串一旦找到一个位置，删除该位置的字符后能构成回文串，则输出该位置索引判断回文串的方法是从两端向中间比较字符是否相同代码...

2024-12-28

0 63