力扣第 194 场双周赛怎么刷：四题题意与思路速览

力扣（LeetCode）第 194 场双周赛于北京时间 2026年10月24日 22:30 开赛，时长约 90 分钟。官方讨论帖列出四题分值：3 分「峰值与谷值的差」、4 分「统计宽界子数组的数目」、5 分「统计神奇子字符串对 I」、6 分「统计神奇子字符串对 II」。公开归档显示该场参赛约 708 人。[1][2]

本稿只做题意概述与通用思路，不整段搬运官方题面与完整题解代码；做题以 leetcode.cn 题目页为准。

准备工作

• 账号已登录力扣中文站，能打开竞赛或题库对应题号。

• 本地或网页编辑器可跑一遍样例。

• 核实日期：2026年10月26日；题号与描述以竞赛结束后题库页面为准。

操作步骤

1、先扫分值与约束，决定做题顺序

做什么：按 3→4→5→6 的分值顺序读题，先看数据范围（数组长度、字符集），再估复杂度。

为什么：双周赛时间紧，易题与中等题先拿分，难题留给有余力时冲。

怎么确认：四题标题与分值能在竞赛页或讨论帖对上；自己写下每题大概时间预算（例如 10/20/25/35 分钟）。[1]

2、T1「峰值与谷值的差」：一次扫描累加贡献

做什么：在数组内部下标找严格大于左右邻居的峰值、严格小于左右邻居的谷值，返回「峰值之和 − 谷值之和」。端点不参与。

为什么：定义只依赖相邻三元组，长度上限不大时，一遍扫描即可。

怎么确认：对样例 [1,5,2,4,1,3,0]，峰值 5+4+3、谷值 2+1，差为 9；自己实现后与样例输出一致即可。[2]

思路要点：从下标 1 扫到 n−2；严格峰加当前值，严格谷减当前值；相邻相等则两种都不成立。

3、T2「统计宽界子数组的数目」：越界切开合法段

做什么：统计所有元素都落在 [minK, maxK] 内的连续子数组个数。

为什么：n 可达 10⁵，不能枚举全部子数组；越界元素会切断所有跨越它的子数组。

怎么确认：样例 nums=[1,4,7,3], minK=1, maxK=5 合法子数组为 4 个；自测与样例一致。[2]

思路要点：维护当前合法段左端点 l；右端点 r 越界则把 l 移到 r+1，否则累加以 r 结尾的合法个数 r−l+1。

4、T3「统计神奇子字符串对 I」：固定分割点比不同字符数

做什么：对三元组 (i,j,k)，令左段 s[i..j]、右段 s[j+1..k]，若两侧不同字符个数相等则计数加一。n≤2000。

为什么：直接枚举三元组再重算集合会超时；固定分割点 j 后，左右各自扩展时用频次表维护「不同字符数」，可按个数桶累加。

怎么确认：样例 "aba" 答案为 2；先写暴力对拍短串，再上 O(n²) 做法。[2]

T4 为同系列加强版，本稿不展开完整解法，建议先在题库页读清约束再选数据结构。

注意事项

• 竞赛进行中勿在讨论区泄题，遵守力扣竞赛规则。[1]

• 第三方题解仓库仅作赛后复习参考，提交前仍以官网判题为准。

• 本稿不含完整可交代码，避免大段搬运。

来源

[1] 第 194 场力扣夜喵双周赛讨论，力扣，竞赛讨论帖。

[2] doocs/leetcode 第 194 场双周赛题解索引 及题号 4088/4089/4090 题解页，公开归档。

#LeetCode #双周赛194 #刷题 #算法 #力扣