bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #公平划分#

解题思路这是一个数组划分问题，目标是将个数字分成两组个和个)，使得两组数字之间的差值之和最小。主要思路如下：首先将数组前个元素作为第一组，剩余元素作为第二组通过不断交换两组之间的元素，计算新的差值和如果交换后的差值和更小，则保留交换结果；否则恢复原状遍历所有可能的交换组合...

2024-12-28

0 68

题解 | #非整除集合#

解题思路题目要求找出一个最大的子集，使得其中任意两个数的和都不能被整除。关键发现：如果两个数的和能被整除，那么它们对的余数之和也能被整除对于余数为的数，最多只能选一个对于余数为的数（当为偶数时），最多只能选一个对于其他余数，要在和中选择数量较多的那组...

2024-12-27

1 89

题解 | #计算原子的个数#

解题思路题目要求解析化学分子式，计算每种原子的个数。需要处理以下情况：单个大写字母表示的原子（如H）大写字母加小写字母表示的原子（如Mg）带数字的原子（如H2）带括号的分子团（如(OH)2）解题思路：使用递归方法处理嵌套的括号结构使用map存储每种原子的数量按照以下规则解析：...

2024-12-27

0 91

题解 | #计数器#

解题思路根据题目描述和示例，我们可以发现以下规律：初始时刻t=1，显示值为3 每个时刻的值会减1，直到减为1 按下按钮后，计数器会重置为上一个周期初始值的两倍解题思路：使用两个变量： a：记录当前时刻 b：记录当前周期的初始值先快速定位到目标时刻所在的周期然后在周期内逐步调整...

2024-12-27

0 101

题解 | #时间转换#

解题思路题目要求将12小时制时间转换为24小时制时间。需要注意以下规则： 12:00:00AM (午夜) -> 00:00:00 12:00:00PM (中午) -> 12:00:00 1:00:00PM - 11:59:59PM -> 13:00:00 - 23:59:59 ...

2024-12-27

0 77

题解 | #字符串替换#

解题思路题目要求计算将字符串中的子串"xy"替换成"yx"，最少需要多少次操作才能让字符串中不存在"xy"。关键发现：每次替换"xy"为"yx"，相当于将x向右移动一位对于每个x，需要统计其...

2024-12-27

1 84

题解 | #找“异数”#

解题思路题目要求找出序列中的"异数"，定义如下：序列中包含到进制的整数如果一个数与序列中其他所有数都不相等，则称为"异数" 输入格式为"n#m"，其中表示进制，为该进制下的数值解题思路：对每个输入的数：解...

2024-12-27

0 88

题解 | #数字的情绪#

解题思路题目要求将整数按照其数位的整除性质分为三类： H(Happy)：数字可以被部分包含的数位整除 S(Sad)：数字不能被任何包含的数位整除 G(Great)：数字可以被所有包含的数位整除解题思路：对每个输入的数字，提取其所有数位统计：总数位个数(flag) 可以整除的数位个数...

2024-12-27

0 91

题解 | #商品交易#

解题思路题目描述了一个商人在个国家按顺序交易神秘石的问题：每个国家的神秘石价格为商人同一时刻只能持有一块神秘石需要计算：最大获利金额最少交易次数（在获得最大利润的情况下）解题思路：遍历价格数组，当遇到价格上升时：累加差价到总利润如果是新的上升序列，交易次数加1...

2024-12-27

0 53

题解 | #链式边权#

解题思路这道题的关键点在于：个点形成一条链，边的编号从到对于第条边，其权值定义为：在第条边左侧且点权为的点数，与在第条边右侧且点权为的点数的乘积之和需要计算每条边的权值解题思路：使用两个哈希表分别记录左侧和右侧的点权计数初始时所有点都在右侧...

2024-12-27

0 48