Slice 扩容算法引起的力扣算法题的思考

Slice 扩容算法引起的力扣算法题的思考

今天刷leetcode算法题回溯算法，遇到一道题,原题如下：

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

来源：力扣（LeetCode）78题 子集
链接：https://leetcode-cn.com/problems/subsets
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

在解答过程中：

使用了这种方法：大家看有没有问题？！

/*
使用回溯算法求解（模板）：
    result = []
    func backtrack(选择列表，路径):
    if 满足结束条件:
        result.add(路径)
        return 
     for 选择 in 选择列表:
        做选择 
        backtrack(选择列表，路径)
        撤销选择
*/
func subsets(nums []int) [][]int {
    var result [][]int
    lists := make([]int,0)
    //选择列表，路径
    backtrack(nums,0,lists,&result)
    return result    
}

func backtrack(nums []int,pos int,list []int, result *[][]int){
    //满足结束条件
    *result = append(*result,list)
    for i := pos;i < len(nums);i++{
        //从选择列表中做选择
        list = append(list,nums[i])
        backtrack(nums,i+1,list,result)
        //撤销添加
        list = list[:len(list)-1]
    }
}

欢迎大家在评论区讨论…

 list = list[:len(list)-1]
}

}

欢迎大家在评论区讨论.....

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YEGq8OJt-1596370577851)(E:\博客\表情包\熊猫\20200131230600392.jpg)]