力扣周赛

5416. 检查单词是否为句中其他单词的前缀 知识点：枚举，std::string::substr 时间复杂度：O(n*m)；n 为 sentence.size(), m 为 searchWord.s

5424. 数组中两元素的最大乘积 知识点 时间复杂度 暴力枚举 O(n) 从 1 到 n-1 枚举，计算 (nums[i]-1)*(nums[i-1]-1) 。并记录最大值。 5425. 切割后面积

5428. 重新排列数组 时间复杂度：O(n) 知识点：构造 根据规则计算每个元素的新位置，然后创建一个新的 vector 用来存储移动后的元素。 5429. 数组中的 k 个最强值 知识点：排序 时

5436. 一维数组的动态和 时间复杂度：O(n) 知识点：前缀和 根据题目给出的公式 runningSum[i] = sum(nums[0]…nums[i])，可得： 当 i > 0 时，runni

5440. 数组异或操作 知识点：暴力枚举 感觉是有啥规律，但没发现~ 所以还是直接暴力枚举吧 5441. 保证文件名唯一 知识点：正则表达式，hashmap 文件命名规则： 如果 filename

5452. 判断能否形成等差数列 知识点：排序；等差数列； 首先要明确一点，如果一个数列是等差序列，那么一定是排列有序的。因此可以先进行排序，然后逐一检查相邻两项的差值是否都相同。 所有蚂蚁掉下来前的

5460. 好数对的数目 知识点：哈希 设 count[i] 为数字 i 出现的次数，则答案为 count[i]*(count[i]-1)/2 的累加和，i ∈ [1, 100]。 首先遍历 nums

5464. 换酒问题 知识点：模拟 初始时有numBottles个瓶酒，喝完之后每 numExchange 个瓶子可以兑换一瓶新酒，然后接着喝，喝完接着兑，直到手里的瓶子少于 numExchange

5483. 整理字符串 知识点：栈 将待整理字符串 s 的字符一次放到栈顶，每放入一个字符后就对栈进行检查： 栈是否有两个或更多元素 栈顶的两个元素是否是对应的大小写字符。 如果栈满足上述两个条件，则

5483. 整理字符串 知识点：栈 将待整理字符串 s 的字符一次放到栈顶，每放入一个字符后就对栈进行检查： 栈是否有两个或更多元素 栈顶的两个元素是否是对应的大小写字符。 如果栈满足上述两个条件，则

5185. 存在连续三个奇数的数组 关键词：循环，判断奇偶 从 i = 2 开始枚举，检查 arr[i-2], arr[i-1], arr[i] 是否均为奇数。 5488. 使数组中所有元素相等的最小

知识点：计数；排序； 因为数据量较小，可以直接暴力统计经过每个扇区的次数。然后选取此时最大的扇区即可。 (数据量较大时，可用线段树等区间查询技术来优化~) 知识点：贪心；排序 因为每轮选择中，Bob

5499. 重复至少 K 次且长度为 M 的模式 知识点：枚举 这道题太直白了，没啥花里胡哨的东西，直接枚举起点，然后检查是否至少有 K 段重复即可。 5500. 乘积为正数的最长子数组长度 知识点：

5535. 括号的最大嵌套深度 知识点：栈 从前向后遍历字符串，只考虑 ( 和 )： 如果遇到(，则入栈。 如果遇到)，则从栈中弹出一个(。 那么在遍历过程中，栈中元素数量的最大值即为答案。栈中的(可

比赛传送门 5543. 两个相同字符之间的最长子字符串 知识点：暴力 遍历字符串，记录每个字符第一次出现的位置。当某个字符再次出现时，说明找到了相同的两个字符，那就更新一下最大长度。 5544. 执行

1837. K 进制表示下的各位数字总和 知识点：进制转换 将十进制数字转换为K进制数字，只需不断进行两种操作 —— 取余和除K，直至被转换数字变为0。 1838. 最高频元素的频数 知识点：双指针

1848. 到目标元素的最小距离 时间复杂度：O(n) 从 start 向两端寻找 target，找到的第一个目标元素即最近的。 1849. 将字符串拆分为递减的连续值 知识点：递归 时间复杂度：O(

5750. 人口最多的年份 知识点：哈希 时间复杂度：O(n)*O(Years) 因为数据范围较小，直接暴力统计每一年的人数即可。 5751. 下标对中的最大距离 知识点：双指针 时间复杂度：O(n+

周赛传送门 5843. 作为子字符串出现在单词中的字符串数目 思路：std::string::find 时间复杂度：$O(n*m)$，$n$ 为 $patterns$ 的字符总数，$m$ 为 $wor

传送门 5850. 找出数组的最大公约数 思路：最大公约数 时间复杂度：$O(n+\lg m)$，$n$ 为元素数量，$m$ 为最大值。 按照题目要求，先找出最大值 $a$ 和最小值 $b$，然后求解