Golang闭包引起的Slice传参问题

Winffee

已于 2023-06-14 07:09:34 修改

阅读量93

点赞数

分类专栏：算法文章标签： golang leetcode 算法

于 2023-06-13 13:38:40 首次发布

本文链接：https://blog.csdn.net/u013152153/article/details/131186285

版权

在LeetCode使用Golang解题时遇到闭包导致的Slice参数问题。递归过程中，由于Go的闭包机制，传递的Slice在函数调用中被意外修改。解决方案是通过返回和接收Slice来保持其正确状态，从而实现预期的功能。

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

最近在leetcode用golang刷题的时候发现golang闭包的一个坑。

原题：给你二叉树的根节点 root ，返回其节点值的 层序遍历。

我琢磨着能否用递归的方式解决，于是有了以下代码：

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}
//主方法
func levelOrder(root *TreeNode) [][]int {
	var arr = [][]int{}
	traverse(root, 0, arr)
	return arr
}

//递归方法
func traverse(node *TreeNode, level int, arr [][]int) {
	if len(arr) < level+1 {
		arr = append(arr, []int{})
	}
	if node == nil {
		return
	} else {
		arr[level] = append(arr[level], node.Val)
	}
	traverse(node.Left, level+1, arr)
	traverse(node.Right, level+1, arr)
}

//初始化Tree
func initTree() *TreeNode {
	node5 := TreeNode{
		Val: 7,
	}
	node4 := TreeNode{
		Val: 3,
	}
	node3 := TreeNode{
		Val:   6,
		Left:  &node4,
		Right: &node5,
	}
	node2 := TreeNode{
		Val: 4,
	}
	node1 := TreeNode{
		Val:   5,
		Left:  &node2,
		Right: &am