关于go:求集合的固定长度的子集

目标

把握求一个汇合所有指定长度子集的思路

引子

给你一个整数数组 nums ，数组中的元素 互不雷同 。返回该数组所有可能的子集（幂集）。
解集 不能 蕴含反复的子集。你能够按 任意程序 返回解集。
示例 1：

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

示例2：

输出：nums = [0]
输入：[[],[0]]

提醒：

• 1 <= nums.length <= 10
• -10 <= nums[i] <= 10
• nums 中的所有元素 互不雷同

子集的遍历–找法则

遍历长度为m的汇合\( C_m^n \)的所有长度为n的子集，有法则嘛？

子集的遍历–列通项公式1

当指针索引列表的最初一位的索引值indexes[n-1]小于m时，下一帧的法则：

indexes[i] += 1

子集的遍历–列通项公式2

当指针索引列表的最初一位的索引值indexes[n-1]等于m时，下一帧的法则：

批改指针索引列表以后的指针，让指针索引列表的以后指针指向i的后面一位并赋值给i,在实现列表中i后每一个成员的值为前一个成员的值加1

i=n-1
for ;i>0&&i<m-1;i--{}
index[i]+=1
for j:=i+1;j<n-1;j++{
 index[j]=index[j-1]+1
}

子集的遍历–实现本人固定为n的所有子集代码

func getSubSets(nums []int, subSetLength int) [][]int {
    var result [][]int
    var subSet = make([]int, subSetLength)
    var n = len(nums)
    for i := 0; i < subSetLength; i++ {
        subSet[i] = nums[i]
    }
    var initSubSet = make([]int, subSetLength)
    copy(initSubSet, subSet)
    result = append(result, initSubSet)
    var indexes = make([]int, subSetLength)
    for i := 0; i < subSetLength; i++ {
        indexes[i] = i
    }
    for {
        i := subSetLength - 1
        for ; i >= 0 && indexes[i] == n+i-subSetLength; i-- {
        }
        if i < 0 {
            return result
        }
        indexes[i] += 1
        for j := i + 1; j < subSetLength; j++ {
            indexes[j] = indexes[j-1] + 1
        }
        for ; i < subSetLength; i++ {
            subSet[i] = nums[indexes[i]]
        }
        var tempSubSet = make([]int, subSetLength)
        copy(tempSubSet, subSet)
        result = append(result, tempSubSet)
    }
    return result
}