golang slice | 理解 go 切片

最新推荐文章于 2023-08-01 17:45:54 发布

一栋人

最新推荐文章于 2023-08-01 17:45:54 发布

阅读量482

点赞数 1

分类专栏： golang leetcode 文章标签：数据结构 go语言指针二叉树

本文链接：https://blog.csdn.net/weixin_43391310/article/details/113825072

版权

本文探讨了Go语言中切片（slice）的工作原理，特别是在解决LeetCode问题路径总和II时遇到的挑战。内容涵盖切片的指针行为、长度(len)的影响，以及在函数传参中的行为。通过例子解释了如何在递归中避免中间变量的影响，强调了切片并非指针，而是包含指针的结构体，因此在函数调用中传递切片时，只能修改底层数组的值，不能直接改变切片的长度。

摘要由CSDN通过智能技术生成

缘由

一道 leetcode 题目路径总和 II，引发了我对 slice 的思考，题目注解如下：

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

整体来看这道题通过一个对二叉树的深度优先遍历即可求解，只是关注所给函数的返回值类型 [][]int一个二维切片；故在遍历至叶子结点时，保存与目标值相同的此次路径节点即可。

下面先放上贴自己的解：

type TreeNode struct {
   
	Val         int
	Left, Right *TreeNode
}

// pathSum 总的思路还是走 dfs 递归遍历并存储每次判断相等的路径切片
func pathSum(root *TreeNode, targetSum int) [][]int {
   
	// 返回值结果
	res := make([][]int, 0)

	var DFS func(*TreeNode, int, []int)
	// DFS 仅在某叶子节点判断符合后进行结果保存
	DFS = func(curNode *TreeNode, curSum int, pathNums []int) {
   
		if curNode == nil {
   
			return
		}
		// 如果此处不生成新的切片（该切片指其指针指向新一块内存）则遍历过程中将导致紊乱
		newPath := make([]int, 0)
		newPath = append(newPath, pathNums...)
		newPath = append(newPath, curNode.Val)

		// 如果是叶子节点
		if curNode.Left == nil && curNode.Right == nil {
   
			if curSum == curNode.Val {
   
				res = append