2024每日刷题(一零二)
Leetcode—LCR 083. 全排列
实现代码
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> ans;
int n = nums.size();
function<void(int)> dfs = [&](int i) {
if(i == n) {
ans.emplace_back(nums);
return;
}
for(int j = i; j < n; j++) {
swap(nums[i], nums[j]);
dfs(i + 1);
swap(nums[i], nums[j]);
}
};
dfs(0);
return ans;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!