U90 编码练习逐题验证

《算法与并发编码》30 题广度清单的参考实现与每题独立对照方法全部实跑：30/30 通过，退出码 0。

实验代码

python3 labs/coding-practice-u90/run.py

每题两类断言（与文章逐题规格一致）：

1. 文章给出的样例与边界（含 [3,3],6、abba、[2,2]、MIN/MAX、贪心失效 [1,3,4],6 等边界）；
2. 文章指定的独立对照方法：双循环/排序键/逐段计数/线对枚举/左右最大扫描/子串枚举/窗口排序/旋转点全枚举/线性收集/删对/右扫/区间最小高度/节点身份与无环/IdentityHashMap/频次表排序/DFS 对照/long 开区间递归/父指针路径/并查集/排列枚举/BFS 层数/O(n²) dp/编辑操作 BFS 与对称性。

实现级发现（已回写文章或修正实现）：searchRange 的上界查找不能把 target+1 夹到 Integer.MAX_VALUE（MAX 值自身会漏检），已按"MAX 直接返回数组长度"分支处理；LCA 层序建树下标按实际节点数取。

资源：入口、POM、参考实现、逐题验证、证据。

边界：本实验只证明 30 题参考实现与独立对照在所列输入上一致；未运行性能基准、并发压力与图形界面用例。SQL 手写题的主归属在 SQL手写笔试（SQLite 夹具与 MySQL 8.4.7 实测已于 2026-10-23 验证，本票不重复）。