docs: wire dp_1d_linear pattern into indexes

- Add DP1DLinear to docs/patterns/README.md pattern table
- Add DP1DLinear to README.md pattern documentation section
- Add DP1DLinear to README_zh-TW.md pattern documentation section
- Add DP 1D Linear navigation to mkdocs.yml

🤖 Generated with [Claude Code](https://claude.com/claude-code)

Co-Authored-By: Claude Opus 4.5 <[email protected]>

Author: lufftw

README.md

@@ -428,6 +428,7 @@ Each pattern provides **two learning paths**:
 | `ShortestPath` | 💡 [Intuition](docs/patterns/shortest_path/intuition.md) · 🛠️ [Templates](docs/patterns/shortest_path/templates.md) | LeetCode 743, 787, 1368, 1631, 2290 |
 | `Trie` | 💡 [Intuition](docs/patterns/trie/intuition.md) · 🛠️ [Templates](docs/patterns/trie/templates.md) | LeetCode 208, 211, 212, 648, 1268 |
 | `GreedyCore` | 💡 [Intuition](docs/patterns/greedy_core/intuition.md) · 🛠️ [Templates](docs/patterns/greedy_core/templates.md) | LeetCode 55, 45, 134, 135, 455, 1029 |
+| `DP1DLinear` | 💡 [Intuition](docs/patterns/dp_1d_linear/intuition.md) · 🛠️ [Templates](docs/patterns/dp_1d_linear/templates.md) | LeetCode 70, 198, 213, 121, 746 |
 | `GridBFSMultiSource` | *coming soon* | LeetCode 994, 286, 542 |
 | `KWayMerge` | *coming soon* | LeetCode 23, 21, 88 |
 | `LinkedListInPlaceReversal` | *coming soon* | LeetCode 25, 206, 92 |

README_zh-TW.md

@@ -433,6 +433,7 @@ scripts\run_tests.bat 0001_two_sum
 | `ShortestPath` | 💡 [直覺理解](docs/patterns/shortest_path/intuition.md) · 🛠️ [模板](docs/patterns/shortest_path/templates.md) | LeetCode 743, 787, 1368, 1631, 2290 |
 | `Trie` | 💡 [直覺理解](docs/patterns/trie/intuition.md) · 🛠️ [模板](docs/patterns/trie/templates.md) | LeetCode 208, 211, 212, 648, 1268 |
 | `GreedyCore` | 💡 [直覺理解](docs/patterns/greedy_core/intuition.md) · 🛠️ [模板](docs/patterns/greedy_core/templates.md) | LeetCode 55, 45, 134, 135, 455, 1029 |
+| `DP1DLinear` | 💡 [直覺理解](docs/patterns/dp_1d_linear/intuition.md) · 🛠️ [模板](docs/patterns/dp_1d_linear/templates.md) | LeetCode 70, 198, 213, 121, 746 |
 | `GridBFSMultiSource` | *即將推出* | LeetCode 994, 286, 542 |
 | `KWayMerge` | *即將推出* | LeetCode 23, 21, 88 |
 | `LinkedListInPlaceReversal` | *即將推出* | LeetCode 25, 206, 92 |

docs/patterns/README.md

@@ -39,6 +39,7 @@ Each pattern provides **two learning paths** to help you master the concepts:
 | `ShortestPath` | 💡 [Intuition](shortest_path/intuition.md) · 🛠️ [Templates](shortest_path/templates.md) | Dijkstra, 0-1 BFS, Bellman-Ford | LeetCode 743, 787, 1368, 1631, 2290 |
 | `Trie` | 💡 [Intuition](trie/intuition.md) · 🛠️ [Templates](trie/templates.md) | Prefix tree operations, autocomplete | LeetCode 208, 211, 212, 648, 1268 |
 | `GreedyCore` | 💡 [Intuition](greedy_core/intuition.md) · 🛠️ [Templates](greedy_core/templates.md) | Non-interval, non-heap greedy invariants | LeetCode 55, 45, 134, 135, 455, 1029 |
+| `DP1DLinear` | 💡 [Intuition](dp_1d_linear/intuition.md) · 🛠️ [Templates](dp_1d_linear/templates.md) | 1D dynamic programming backbone | LeetCode 70, 198, 213, 121, 746 |
 | `GridBFSMultiSource` | *coming soon* | Multi-source BFS on grids | LeetCode 994, 286, 542 |
 | `KWayMerge` | *coming soon* | Merge K sorted sequences | LeetCode 23, 21, 88 |
 | `LinkedListInPlaceReversal` | *coming soon* | In-place linked list reversal | LeetCode 25, 206, 92 |

mkdocs.yml

@@ -173,6 +173,9 @@ nav:
     - Greedy Core:
       - Intuition: patterns/greedy_core/intuition.md
       - Templates: patterns/greedy_core/templates.md
+    - DP 1D Linear:
+      - Intuition: patterns/dp_1d_linear/intuition.md
+      - Templates: patterns/dp_1d_linear/templates.md
   - 🧠 Mind Maps:
     - Overview: mindmaps/index.md
     - AI Analysis (English): mindmaps/neetcode-ontology-ai-en.md