46. 全排列
题目描述
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。
你可以 按任意顺序 返回答案。
示例 1:
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2:
输入:nums = [0,1]
输出:[[0,1],[1,0]]
示例 3:
输入:nums = [1]
输出:[[1]]
提示:
1
-10
- nums 中的所有整数 互不相同
题目解析
- 全排列问题
- 根据题意,需要求得所有的排列可能,如下图
- 把每一种可能加入到结果集中,最终得到答案
- 由于选择过的元素不能重复使用,所以需要额外记录当前元素是否被选择使用过
show code
class Solution {
private List> ans;
public List> permute(int[] nums) {
ans 服务器托管网= new ArrayList();
// 创建一个数组,记录被选择过的元素
boolean[] used = 服务器托管网new boolean[nums.length];
// 创建一个 集合 用于保存被选择的元素
List chosed = new ArrayList();
// 进入回溯算法
bt(nums, used, chosed);
return ans;
}
private void bt(int[] nums, boolean[] used, List chosed) {
// 终止条件 如果选择的元素个数 等于 数组长度
if(nums.length == chosed.size()) {
// 加入到结果集合中
ans.add(new ArrayList(chosed));
return;
}
// 遍历 nums 数组
for(int i = 0;i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
近年来随着O2O(Online to Offline)模式的不断普及,越来越多的企业开始看重门店的经营和管理,然而,如何利用O2O门店POS实现门店系统升级成为众多企业关注的焦点。上海秉坤将分享如何通过O2O门店POS实现门店系统升级的技巧和实现方法。 …