关注
import java.util.ArrayList;
import java.util.List;
public class Solution {
public List<List<Integer>> getArrange(int n){
boolean[] vis = new boolean[n+1];
List<List<Integer>> rsl = new ArrayList<>();
dfs(new ArrayList<>(), rsl, vis, 1, n, 1);
return rsl;
}
public void dfs(List<Integer> rs, List<List<Integer>> rsl, boolean[] vis, int i, int n, int depth){
if(depth == n + 1){
if(rs.size()>=1)
rsl.add(new ArrayList<>(rs));
return;
}
for(int j=i;j<=n;j++){
if(!vis[j]){
vis[j] = true;
rs.add(j);
dfs(rs, rsl, vis, j+1, n, depth + 1);
vis[j] = false;
rs.remove(rs.size()-1);
dfs(rs, rsl, vis, j+1, n , depth+1);
}
}
}
public static void main(String[] args) {
Solution s = new Solution();
System.out.println(s.getArrange(3));
}
}
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
转发
投递字节跳动等公司9个岗位 软件开发2024笔面经
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
23244次浏览 435人参与
# 市场营销面经 #
1540次浏览 78人参与
# 牛客帮帮团来啦!有问必答 #
409980次浏览 7925人参与
# 晒一晒我的offer #
2847425次浏览 50092人参与
# 互联网公司评价 #
63223次浏览 897人参与
# 我的上岸简历长这样 #
142272次浏览 2857人参与
# 非技术岗薪资爆料 #
9950次浏览 202人参与
# 如何看待offer收割机的行为 #
196226次浏览 3009人参与
# 正在春招的你,也参与了去年秋招吗? #
124122次浏览 1630人参与
# 产品实习,你更倾向大公司or小公司 #
31479次浏览 494人参与
# 简历中的项目经历要怎么写 #
382927次浏览 6420人参与
# 提前批真的不会影响正式批吗 #
18064次浏览 226人参与
# 在国企工作的人,躺平了吗? #
73799次浏览 898人参与
# 国企和大厂硬件兄弟怎么选? #
28315次浏览 540人参与
# 第一次面试 #
19117次浏览 298人参与
# 2022届毕业生现状 #
286219次浏览 4106人参与
# 硬件人的春招flag #
14637次浏览 199人参与
# 女生做医疗销售有前景吗 #
3964次浏览 50人参与
# 浅聊一下我实习的辛苦费 #
71281次浏览 646人参与
# 你更愿意参加线上面试还是线下面试? #
7323次浏览 104人参与