最近改动

更新题目 474. Ones and Zeroes

题目 lc474 · 修改（rev 3） · cc · 2026-10-27 00:33

body

@@ -85,5 +85,5 @@
 ## 复杂度
 
-设 `L` 是字符串个数。时间 `O(L·m·n + S)`，其中 `S` 是所有字符串的总长度（数 `'0'` 用的），每个字符串最多把 `(m + 1) × (n + 1)` 的表扫一遍。LeetCode 上限下约 600 × 101 × 101 ≈ 600 万次更新。
+设 `L` 是字符串个数。时间 `O(L·m·n + S)`，其中 `S` 是所有字符串的总长度（数 `'0'` 用的），每个字符串最多把 `(m + 1) × (n + 1)` 的表扫一遍。LeetCode 上限下约 $600 \times 101 \times 101 \approx 6 \times 10^6$ 次更新。
 
 额外空间 `O(m·n)`。完整的背包写法是三维 `best[i][z][o]`（前 `i` 个字符串），倒序更新让第 `i` 层直接覆盖第 `i - 1` 层，省掉了 `i` 这一维。

meta

@@ -2,5 +2,5 @@
  "lc_slug": "ones-and-zeroes",
  "depth_guide": "2026-10-23",
- "rewritten_by": "cloud:20261026-1620",
+ "rewritten_by": "cloud:20261026-2312",
  "rewritten_at": "2026-10-27"
 }