{"id":1601,"date":"2023-06-19T18:07:44","date_gmt":"2023-06-19T10:07:44","guid":{"rendered":"https:\/\/xinchewhd.com.cn\/?p=1601"},"modified":"2023-06-19T18:07:44","modified_gmt":"2023-06-19T10:07:44","slug":"%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9130-%e5%85%a8%e6%8e%92%e5%88%97%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%9130-%e5%85%a8%e6%8e%92%e5%88%97%e7%9a%84%e9%80%92%e5%bd%92%e8%a7%a3%e6%b3%95\/","title":{"rendered":"\u3010\u7b97\u6cd5\u9898\u89e3\u301130. \u5168\u6392\u5217\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
https:\/\/leetcode.cn\/problems\/permutations\/<\/p>\n

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

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

\u7ed9\u5b9a\u4e00\u4e2a\u4e0d\u542b\u91cd\u590d\u6570\u5b57\u7684\u6570\u7ec4 <\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> \uff0c\u8fd4\u56de\u5176 \u300c\u6240\u6709\u53ef\u80fd\u7684\u5168\u6392\u5217\u300d<\/strong> \u3002\u4f60\u53ef\u4ee5 \u300c\u6309\u4efb\u610f\u987a\u5e8f\u300d<\/strong> \u8fd4\u56de\u7b54\u6848\u3002<\/p>\n

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

<\/span>var<\/span> (
    ans [][]int<\/span>
    selectedVal []int<\/span>
    selectedIndex []bool<\/span>
)


func<\/span> permute<\/span>(nums []int<\/span>)<\/span> [][]int<\/span><\/span> {
    
    ans = make<\/span>([][]int<\/span>, 0<\/span>)
    selectedVal = make<\/span>([]int<\/span>, 0<\/span>)
    selectedIndex = make<\/span>([]bool<\/span>, len<\/span>(nums))

    recursion(nums)
    return<\/span> ans
}

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

    for<\/span> i, v :=  range<\/span> nums{
        if<\/span> selectedIndex[i]{
            continue<\/span>
        }

        selectedIndex[i] = true<\/span>
        selectedVal = append<\/span>(selectedVal, v)
        recursion(nums)
        selectedIndex[i] = false<\/span>;
        selectedVal = selectedVal[:len<\/span>(selectedVal) - 1<\/span>]
    }
}
<\/code><\/pre>\n
<\/span>\u76f8\u5173\u9898\u76ee<\/span><\/span><\/h2>\n
\u53ef\u4ee5\u4f7f\u7528\u9012\u5f52\u89e3\u6cd5\u7684\u5176\u4ed6\u9898\u76ee\u8fd8\u6709\uff1a<\/p>\n