golang slice | 理解 go 切片
缘由
一道 leetcode 题目路径总和 II,引发了我对 slice 的思考,题目注解如下:
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
整体来看这道题通过一个对二叉树的深度优先遍历即可求解,只是关注所给函数的返回值类型 [][]int一个二维切片;故在遍历至叶子结点时,保存与目标值相同的此次路径节点即可。
下面先放上贴自己的解:
type TreeNode struct {
Val int
Left, Right *TreeNode
}
原创
2021-02-16 17:30:06 ·
425 阅读 ·
1 评论