{"id":1590,"date":"2023-06-19T18:07:57","date_gmt":"2023-06-19T10:07:57","guid":{"rendered":"https:\/\/xinchewhd.com.cn\/?p=1590"},"modified":"2023-06-19T18:07:57","modified_gmt":"2023-06-19T10:07:57","slug":"%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9128-%e5%ad%90%e9%9b%86%e7%9a%84%e9%80%92%e5%bd%92%e8%a7%a3%e6%b3%95","status":"publish","type":"post","link":"https:\/\/xinchewhd.com.cn\/index.php\/%e7%ae%97%e6%b3%95\/%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9128-%e5%ad%90%e9%9b%86%e7%9a%84%e9%80%92%e5%bd%92%e8%a7%a3%e6%b3%95\/","title":{"rendered":"\u3010\u7b97\u6cd5\u9898\u89e3\u301128. \u5b50\u96c6\u7684\u9012\u5f52\u89e3\u6cd5"},"content":{"rendered":"
\n
\n

\u275d<\/span><\/p>\n

\u8fd9\u662f\u4e00\u9053 \u300c\u4e2d\u7b49\u96be\u5ea6\u300d<\/strong> \u7684\u9898
\u9898\u76ee\u6765\u81ea\uff1ahttps:\/\/leetcode.cn\/problems\/subsets\/<\/p>\n

\u275e<\/span><\/p><\/blockquote>\n

<\/span>\u9898\u76ee<\/span><\/span><\/h2>\n

\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums<\/code> \uff0c\u6570\u7ec4\u4e2d\u7684\u5143\u7d20 \u300c\u4e92\u4e0d\u76f8\u540c\u300d<\/strong> \u3002\u8fd4\u56de\u8be5\u6570\u7ec4\u6240\u6709\u53ef\u80fd\u7684\u5b50\u96c6\uff08\u5e42\u96c6\uff09\u3002<\/p>\n

\u89e3\u96c6 \u300c\u4e0d\u80fd\u300d<\/strong> \u5305\u542b\u91cd\u590d\u7684\u5b50\u96c6\u3002\u4f60\u53ef\u4ee5\u6309 \u300c\u4efb\u610f\u987a\u5e8f\u300d<\/strong> \u8fd4\u56de\u89e3\u96c6\u3002<\/p>\n

\u793a\u4f8b 1\uff1a<\/strong><\/p>\n

<\/span>var<\/span> ans [][]int<\/span>
var<\/span> subSet []int<\/span>

func<\/span> subsets<\/span>(nums []int<\/span>)<\/span> [][]int<\/span><\/span> {
    subSet = []int<\/span>{}
    ans = [][]int<\/span>{}

    recursion(0<\/span>, nums)

    return<\/span> ans
}

func<\/span> recursion<\/span>(i int<\/span>, nums []int<\/span>)<\/span><\/span> {
    if<\/span> i == len<\/span>(nums) {
        temp := make<\/span>([]int<\/span>, len<\/span>(subSet))
        copy<\/span>(temp, subSet)
        ans = append<\/span>(ans, temp)
        return<\/span>
    }

    \/\/ \u4e0d\u9009<\/span>
    recursion(i + 1<\/span>, nums)

    \/\/ \u9009<\/span>
    subSet = append<\/span>(subSet, nums[i])
    recursion(i + 1<\/span>, nums)
    subSet = subSet[:len<\/span>(subSet) - 1<\/span>]
}<\/code><\/pre>\n
\n

<\/span><\/p>\n
- End -<\/span><\/p>\n<\/section>\n

<\/p>\n
<\/mp-common-profile><\/section>\n

<\/p>\n
\n
\n
\n
\n