牛客题霸 NC27 集合的所有子集

Posted 2021-10-01 Starzkg

https://www.nowcoder.com/practice/c333d551eb6243e0b4d92e37a06fbfc9

解决方案

Go

版本一

func subsets(A []int) [][]int {
	// write code here
	n := len(A)
	if n == 0 {
		return [][]int{{}}
	}

	res := subsets(A[:n-1])

	ln := len(res)
	for i := 0; i < ln; i++ {
		// 深拷贝
		tmp := make([]int, len(res[i]))
		copy(tmp, res[i])
		res = append(res, append(tmp, A[n-1]))
	}
	return res
}

参考文章