當前位置：
首頁 >
leetcode C++ 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。
發(fā)布時間：2025/4/16
51
豆豆
生活随笔
收集整理的這篇文章主要介紹了
leetcode C++ 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
一、思路：
? ? ? ?回溯算法，和其它回溯算法區(qū)別還蠻大的，這道題遍歷我當時還真沒想到，是借鑒別人的思路
二、C++代碼：
class Solution { public:vector<vector<int>>res;vector<vector<int>> permute(vector<int>& nums) {vector<int>resList;backTrack(nums, resList);return res;}void backTrack(vector<int>&nums, vector<int>resList) {if (nums.size() == resList.size()) {res.push_back(resList);return;}for (int i = 0; i < nums.size(); i++){if (find(resList.begin(), resList.end(), nums[i]) == resList.end()) {resList.push_back(nums[i]);backTrack(nums, resList);resList.pop_back();}}}};?
總結(jié)
以上是生活随笔為你收集整理的leetcode C++ 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： leetcode C++ 23. 合并K
- 下一篇： leetCode C++ 49. 字母异