bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #字符串距离#

解题思路题目要求计算字符串与中所有长度为的子串的距离和字符串距离定义：对应位置字符不同的数量解题策略：使用滑动窗口统计当前窗口中'a'和'b'的数量对于中的每个字符，根据它与中对应位置字符的不同来累加距离当窗口移动时，更新字符计数代码 cpp j...

2024-12-29

0 53

题解 | #魔法阵#

解题思路判断四个点能否构成正方形的简化方法：检查相邻边是否相等如果四条边都相等，则可能构成正方形解题步骤：读取输入的坐标点计算相邻点之间的距离平方判断相邻边是否相等代码 cpp java python #include <iostream>...

2024-12-29

0 30

题解 | #数字构造#

解题思路题目要求构造一个十进制数，使得：数位和等于给定值相邻数位不能相同不能包含这个数要尽可能大关键发现：要使数尽可能大，应该使用尽可能大的数字由于相邻数位不能相同，最优解应该是交替使用两个数字 9和8太大，无法构造出大多数值，最优解应该使用1和2交替根据 ...

2024-12-29

0 44

题解 | #数字转换机#

解题思路题目要求将两个数字通过按钮操作转换成目标数字有两种操作：红色按钮：两个数字同时加1 蓝色按钮：两个数字同时乘2 使用DFS搜索所有可能的操作序列，找到最短的有效序列剪枝条件：如果当前数字超过目标数字，则无效如果当前步数超过已知最小步数，则停止搜索如果只有一个数字...

2024-12-29

0 41

题解 | #最小排列#

解题思路题目要求通过一次交换操作得到字典序最小的排列解题策略：如果存在位置使得，则找到这样的最小位置将与（即值所在的位置）进行交换如果所有位置都满足，则交换最后两个位置使用辅助数组记录每个数字的位置，方便查找代码 cpp java pyt...

2024-12-29

0 50

题解 | #拼凑硬币#

解题思路小Q拥有面值为的硬币，每种面值有两个需要计算用这些硬币拼出目标金额的不同方案数关键发现：对于偶数，可以选择使用或不使用面值为2的硬币对于奇数，只能从的方案转移而来使用记忆化搜索，避免重复计算代码 cpp java python #in...

2024-12-29

0 26

题解 | #图的闭包#

解题思路闭图的定义：对于任意两个不同的点，如果它们的度数之和，那么和必须相邻解题步骤：维护每个点的度数对点按度数从大到小排序检查每对点，如果它们的度数之和≥n且未相连，则需要添加边添加边后更新相应点的度数需要进行两次遍历，因为添加边会改变点的度数，可能产生新的需要连...

2024-12-29

0 56

题解 | #geohash编码#

解题思路这是geohash编码的第一步：二进制编码过程给定一个范围内的数字，需要通过二分法将其转换为6位二进制编码算法流程：每次将区间二分，得到中点如果目标数大于等于，输出1，更新下界如果目标数小于，输出0，更新上界重复6次得到6位二进制编码代码 ...

2024-12-29

0 50

题解 | #硬币兑换#

解题思路题目要求用面值的硬币凑出目标金额需要同时满足两个优化目标：使用的不同面值种类尽可能多在种类最多的情况下，使用的硬币总数尽可能多解题策略：从小到大遍历每种面值（除1元外）如果剩余金额大于等于当前面值，则使用该面值使用1元硬币补齐剩余金额代码 cpp...

2024-12-29

0 45

题解 | #素数对#

解题思路题目要求找出一个正整数的所有素数对，这些素数对的和等于需要编写一个判断素数的函数遍历到的所有数字，判断和是否都是素数如果都是素数，则找到一对素数对，计数器加1 最后输出计数器的值代码 cpp java python #include &...

2024-12-29

0 34