知识卡片

问题卡 · 5654.d.1.a.1.d.1

记录路径需要保存快照

理解等级:中级

回溯路径会在后续继续追加、截短甚至覆盖,记录一个解时应复制所需路径内容,再把独立快照加入结果。仅保存同一底层切片描述,后续分支可能改写已经记录的解。

原书preOrderII做了复制,但preOrderIII与框架recordSolution直接保存*path或*state,存在共享底层风险。浅复制若包含指针,只隔离路径槽位,不复制节点对象;需按后续是否修改节点决定更深复制。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      复制path 并添加进结果列表res 。遍历完成后,res 中保存的就是所有的解。代码如下所示: // === File: preorder_traversal_ii_compact.go === /* 前序遍历:例题二

    参考来源

    - 位置:《Hello 算法--Go版本》第13章《回溯》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/6.html;spine 5,归一字符[20681,20791)) - 结论依据:实际两种记录代码对照,保存槽位/后代层次区别。 - 原始内容:复制path 并添加进结果列表res 。遍历完成后,res 中保存的就是所有的解。代码如下所示: // === File: preorder_traversal_ii_compact.go === /* 前序遍历:例题二