每日刷题总结 · 2026-08-18

今日题单

题	主标签	复盘
46. 全排列	回溯 · 排列	used 与撤销对；叶子判定可改成 path.length === n
208. 实现 Trie	字符串 · 设计	三方法逻辑正确；-1 结尾可换 isEnd，抽 walk 复用

代码目录（不当博客看）：46-全排列/、208-实现Trie(前缀树)/。

今天练到什么

1. 回溯排列：46 把「每个位置选未用过的数」做全了，和 8-17 的 BFS/图线不同，回到 阶段 E 的决策树 + 撤销。
2. Trie 设计：208 用嵌套对象实现多叉字典树，区分 完整单词（search）与 前缀存在（startsWith）。

和教程线对齐：46 直接对应 19、20；208 属字符串/设计扩展，可与 23 的「按字符扫描」对照，为后续 211/212 打底。

总体评分

维度	分（1～5）	说明
技术正确性	4.5	两题主逻辑都能 AC
复杂度意识	3.5	46 复杂度没问题；208 未优化重复 walk / split
代码严谨度	3.5	46 写法偏个人化；208 留本地 log，结尾用 -1 略野
综合	4 / 5	回溯与设计题都过关；差在「模板化默写」与工程细节

一句话总评：回溯会撤、Trie 会走；下一步把 46 收成教程 20 模板，208 收成 TrieNode + isEnd + _walk。

明天建议

目标：2～3 题，巩固回溯与 Trie 延伸。

1. 必做：47. 全排列 II（有重复；排序 + 同层 i > 0 && nums[i] === nums[i-1] 跳过）。
2. 同套路延伸
   • 39. 组合总和（对比排列：不用 used，从 i 可重复选）
   • 或 78. 子集（start 保证组合不重复）
3. Trie 延伸（有余力）：211. 添加与搜索单词（. 通配符 + DFS）。

读教程可选：重读 20 里「排列 vs 组合 vs 子集」对照表，默写 46 标准版一遍。

今日文件

• 46-全排列.md
• 208-实现Trie(前缀树).md