博物馆网站开发,上海专业做网站公司,哪个cms方便快速建站,花2w学ui值得吗文章目录 题目介绍题解 题目介绍 题解 代码如下#xff1a;
class Solution {ListListInteger res new ArrayList();// 存放符合条件结果的集合ListInteger path new ArrayList();// 用来存放符合条件结果boolean[] used; // 标记… 文章目录 题目介绍题解 题目介绍 题解 代码如下
class Solution {ListListInteger res new ArrayList();// 存放符合条件结果的集合ListInteger path new ArrayList();// 用来存放符合条件结果boolean[] used; // 标记数组记录数字是否被使用过public ListListInteger permute(int[] nums) {used new boolean[nums.length]; dfs(nums);return res;}public void dfs(int[] nums) {if (path.size() nums.length) {res.add(new ArrayList(path));return;}for (int i 0; i nums.length; i) {if (used[i] false) {path.add(nums[i]);used[i] true;dfs(nums);// 回溯撤销选择并从路径中移除当前数字 path.remove(path.size() - 1);used[i] false;}}}
}