【leetcode|46. 全排列】
文章图片
class Solution {
//回溯
List> data=https://www.it610.com/article/new ArrayList>();
public List> permute(int[] nums) {
//因为最终返回的是List> data 所以对int[]进行转换
List newnums=new ArrayList<>();
for(int i=0;
i newnums,int x){
if(x==n){
// 这个添加的时候要注意了 引用添加
data.add(new ArrayList(newnums));
}
//为什么要从x开始遍历，[1,2,3] x和自己交换[1,..]，跟其他交换直到len-1 [2,..],[3,..]
for(int i=x;
i 推荐阅读
- 菜鸟刷题|蓝桥杯每日一题——最大字段和问题（动态规划）
- 算法|leetcode378. 有序矩阵中第 K 小的元素
- 算法|104 二叉树的最大深度（Java）
- 开发|leetcode112 路径总和
- C语言必学的数据结构|还在抱怨数据结构难? 一文带你搞懂如何AC算法题(2022版)
- CS 440 迷宫算法求解
- python|BFS解决迷宫最短路径
- leetcode刷题|???算法——搜索（最短路径BFS与DFS）
- Leet|单源点求最短路径的三种常用的方法