Giter VIP home page Giter VIP logo

Comments (3)

xtccc avatar xtccc commented on September 26, 2024 1 
 func recordSolution(state *[]*TreeNode, res *[][]*TreeNode) {
-       *res = append(*res, *state)
+       copy_state := make([]*TreeNode, len(*state))
+       copy(copy_state, *state)
+       *res = append(*res, copy_state)

找到了一种解决办法, 添加到res之前 复制一个slice ,要不以后修改state,会影响到 res的内容
复制一个新的slice 就行了,
不知道大家有没有什么好办法, 我是抛砖引玉了

from hello-algo.

xtccc avatar xtccc commented on September 26, 2024

好像 preOrderIII 函数的输出也是1 7 5 7

└─[$] go test -run=TestPreorderTraversalIIICompact                                                                                                                                          [15:48:36]

初始化二叉树
        /———7
    /———3
   |    \———6
———1
   |    /———5
    \———7
        \———4
            \———7

输出所有根节点到节点 7 的路径，路径中不包含值为 3 的节点
1 7
1 7 5 7
PASS
ok      github.com/krahets/hello-algo/chapter_backtracking

from hello-algo.

krahets avatar krahets commented on September 26, 2024

@xtccc Thanks! Fixed in #1087 by @Reanon. Please check if the bug solved.

from hello-algo.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.