字符串

副标题 / 摘要 这是“连续 1 子串计数”的标准题：用 cur 维护以当前位置结尾的连续 1 长度即可在线累加答案。本文按 ACERS 模板给出清晰模型、工程场景与多语言实现。 预计阅读时长：10~12 分钟 标签：计数、字符串、连续段 SEO 关键词：Number of Substrings With Only 1s, 连续1子串, LeetCode 1513 元描述：在线统计连续 1 子串数量的 O(n) 解法与工程化应用。 目标读者 正在刷 LeetCode / 准备面试的同学 想建立“连续段计数”模板的中级开发者 做日志分析、监控与行为统计的工程师 背景 / 动机 “只含 1 的连续子串数量”看似简单，但它对应一类非常常见的工程统计： 连续事件强度、稳定性评分、连续活跃天数、心跳连续正常等。 掌握这题等于掌握“连续段贡献计数”的可复用模型。 核心概念 连续子串：必须连续，不能跳过元素 连续段（run）：一段连续的 1 在线累加（cur 模型）：记录以当前位置结尾的连续 1 长度 取模：答案可能很大，需要取 1e9+7 A — Algorithm（题目与算法） 题目重述 给你一个二进制字符串 s，请返回 仅由字符 ‘1’ 组成的子串 的数量。 子串要求连续且非空。 输入输出 名称 类型 描述 s string 只包含 ‘0’ 和 ‘1’ 返回 int 仅含 1 的子串数量（取模） 示例 s = "0110111" 输出 = 9 解释：连续 1 段为长度 2 和 3，贡献分别为 3 和 6，总和 9。 ...

副标题 / 摘要 一道看似暴力 O(n·k) 的刷题小题，实际只需要一个固定长度滑动窗口就能在 O(n) 内秒杀。本文从题意还原、窗口建模，到多语言实现与工程场景，把这类「固定长度窗口 + 计数」问题一网打尽。 预计阅读时长：8~10 分钟 适用场景标签：滑动窗口、字符串处理、面试刷题 SEO 关键词：LeetCode 2379, minimum recolors, sliding window, k consecutive black blocks 目标读者与背景 目标读者 正在系统刷 LeetCode / 力扣、想提升滑动窗口题目通过率的开发者 面试中经常被「固定窗口 + 计数」卡住的同学 想把算法题思路迁移到业务代码中的后端 / 前端工程师 为什么这个问题值得认真写一篇？ 它是滑动窗口最基础的形态：窗口长度固定，维护一个简单计数。 很多更难的题（如「最长连续 1」、「至少 k 个元素」等）都可以退化到这个模板。 工程里也经常遇到类似需求：连续 k 个时间片、连续 k 条日志、连续 k 个卡片槽位是否满足某种条件。 A — Algorithm（题目与算法） 题目描述（用自己的话再说一遍） 给你一个只包含 'W'（白块）和 'B'（黑块）的字符串 blocks，还有一个整数 k。 你可以进行若干次操作，每次操作： 选择一个位置，如果那里是 'W'，就可以把它涂成 'B'。 目标是： 通过涂色，让字符串中出现至少一次长度为 k 的连续黑色块（k 个连续 'B'），并且总操作次数最少。问最少要涂几次？ 输入 blocks: str，只包含字符 'W' 和 'B' k: int，目标连续黑块长度，1 ≤ k ≤ len(blocks) 输出 ...