固定长度子数组 + 至少 m 个不同元素:几乎唯一子数组的最大和(LeetCode 2841)

副标题 / 摘要 一道看似麻烦的子数组题:长度必须固定为 k,元素种类又要至少 m 个,还要在满足约束下让子数组和最大。本文通过「固定窗口滑动 + 计数哈希表」,构造 O(n) 级别的简洁算法,并给出多语言实现与工程实践案例。 预计阅读时长:12~15 分钟 适用场景标签:滑动窗口进阶、distinct 计数、子数组最大和 SEO 关键词:almost unique subarray, at least m distinct, sliding window, subarray max sum 目标读者与背景 目标读者 已经掌握基础滑动窗口(如「最长无重复子串」)的刷题同学 后端 / 数据分析工程师,需要在数组或数据流上做实时统计 准备中高级面试,希望写出更工程化解法的开发者 问题背景 / 动机 许多业务都有类似需求: 推荐系统:固定长度的推荐位里,既要保证足够多的不同品类,又希望整体评分尽量高; 监控系统:在最近的固定时间窗口里,要求至少有 m 个不同指标处于活跃状态; 行为分析:在 k 次连续行为中,至少访问 m 个不同页面,且总价值最大。 本题正是这类需求的抽象版,非常适合用来练习滑动窗口 + 计数哈希表的组合技。 A — Algorithm(题目与算法) 题目重述 给定整数数组 nums,正整数 m 和 k。 如果一个长度为 k 的子数组中至少包含 m 个不同的元素,则称其为“几乎唯一子数组(almost unique subarray)”。 请在所有几乎唯一子数组中,找到元素和的最大值;如果不存在这样的子数组,则返回 0。 输入 ...

2025年12月4日 · 9 分钟 · map[name:Jeanphilo]

最少涂色次数拿到 k 个连续黑块:滑动窗口的极简解法(LeetCode 2379)

副标题 / 摘要 一道看似暴力 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) 输出 ...

2025年12月4日 · 6 分钟 · map[name:Jeanphilo]

排序专题(四):归并排序——稳定分治与外部排序的首选

系统讲解归并排序的分治原理、稳定性、空间取舍与工程场景,附 Python/C/C++/Go/Rust/JS 实现、外部排序思路与选型建议。

2025年12月4日 · 4 分钟 · map[name:Jeanphilo]

排序专题(三):希尔排序——从插入到分组增量的效率跃迁

深入解析希尔排序的原理、增量策略与工程用法,附多场景示例和 Python/C/C++/Go/Rust/JS 实现,帮助理解从插入到 O(n log^2 n) 的过渡。

2025年12月3日 · 4 分钟 · map[name:Jeanphilo]

排序专题(二):冒泡、选择、插入——三种 O(n^2) 基线的对比与取舍

用 ACERS 模板系统讲解冒泡/选择/插入排序的原理、稳定性、适用场景与工程示例,并给出多语言实现与选型建议。

2025年12月2日 · 4 分钟 · map[name:Jeanphilo]

以业务对象为核心的 Python 架构实践

这篇文章从一个简单的工单系统出发,展示如何在 Python 项目中以业务对象为中心设计接口、仓储与服务,而不是让 ORM、框架和表结构牵着鼻子走。

2025年12月1日 · 3 分钟 · map[name:Jeanphilo]

从表结构到领域模型:用聚合仓储设计权限系统

以一个权限组管理模块为例,展示如何用领域模型 + 聚合仓储的方式设计后端,而不是让业务直接围着数据库表转。

2025年12月1日 · 4 分钟 · map[name:Jeanphilo]

排序专题序章:如何选算法——时间/空间/稳定性/场景速查

用 ACERS 模板快速梳理常见排序算法的适用场景、复杂度、稳定性与工程实现,附多语言可运行示例与选型清单。

2025年12月1日 · 3 分钟 · map[name:Jeanphilo]

Alembic 入门:第一次用 SQLAlchemy 做数据库迁移

🐣 Alembic 入门:第一次用 SQLAlchemy 做数据库迁移 💡 副标题 / 摘要 如果你已经在用 SQLAlchemy 操作数据库,却还在靠“手工改表结构 + 导出导入 SQL”来维护 schema,这篇文章会带你用最小成本上手 Alembic。 我们会从 0 配置 Alembic 开始,一步步完成:生成迁移、升级/回滚数据库、和 SQLAlchemy 模型联动。 🎯 目标读者 适合这样的你: 已经在项目中使用 SQLAlchemy(ORM 或 Core 都行); 从未使用过 Alembic,或只懂 alembic upgrade head 这几个命令; 想为自己的项目加上 可回滚、可追踪、可审计 的数据库结构变更; 以 Python / Web 后端为主(Flask / FastAPI / 自研框架均可)。 🔥 背景 / 动机:为什么需要数据库迁移工具? 没有 Alembic 时,我们通常怎么改数据库结构? 在本地手改表结构(改字段、加索引); 导出 SQL 发给同事 / DBA; 生产环境再手工执行一次; 一旦出错,回滚非常痛苦。 常见痛点: 多人协作困难:谁先改?谁后改?改了什么? 环境不一致:本地、测试、生产的表结构经常不一样; 难以回滚:一旦上线发现问题,很难安全退回之前版本; 审计困难:几年后根本不知道这个表为什么多了几个字段。 Alembic 做的事情可以总结为一句话: ...

2025年11月28日 · 4 分钟 · map[name:Jeanphilo]

如何干预 Alembic:从自动生成到精细控制

🧬 如何干预 Alembic:从自动生成到精细控制 💡 副标题 / 摘要 大多数人用 Alembic 的方式是:改 SQLAlchemy 模型 → alembic revision --autogenerate → alembic upgrade head。 但在真实项目里,你往往需要“插手”这条流水线:控制生成的迁移内容、插入数据迁移、在生产环境加保护、按分支管理多套 Schema…… 这篇文章会带你系统认识 “如何干预 Alembic”: 从 env.py 到单个迁移脚本,从自动生成到手写数据迁移,让你能放心地在生产库上使用 Alembic,而不是被它“牵着走”。 🎯 目标读者 适合以下读者: 已在项目中使用 SQLAlchemy + Alembic; 希望从“只会用 autogenerate”进阶到“懂得控制 Alembic 行为”; 有生产库 / 多环境(dev、staging、prod)场景,需要更安全的迁移控制; 想把 数据迁移、自定义检查、安全保护 加进 Alembic 流程的后端工程师。 🔥 背景 / 动机:为什么要“干预” Alembic? 只使用 Alembic 的默认玩法,很容易遇到这些问题: --autogenerate 生成了一堆你不理解的操作,不敢在生产上跑; 模型删了字段,自动生成的迁移脚本也直接删列,但生产上其实还有老数据需要兜底; 想在迁移时顺便初始化一些字典表、配置表,但不知放在哪; 有些表只在测试 / demo 环境需要,生产环境不想创建; 多个服务共享一个数据库,需要 按分支/模块控制迁移范围。 要解决这些问题,你就必须学会: 在 Alembic 的各个“接缝处”插入自己的逻辑。 ...

2025年11月28日 · 5 分钟 · map[name:Jeanphilo]