leecode---46---数组，dfs---求出数组的所有组合

创建一个boolean数组去记录数组中每个数字的使用情况。

dfs的入参：最终结果，当前结果，原数组，数组boolean值。

如果当前结果长度等于数组长度记录结果。

否则遍历数组boolean值从第一个位置开始遍历，如果是false说明没有使用过，那么将这个参数存入当前数组的同时将布尔值改变成false，然后进行下一次dfs。

最后需要弹出该位置的参数，因为这个参数可以由其他参数替代。

https://leetcode.com/problems/permutations/description/

题意

[1,2,3] have the following permutations:

[

[1,2,3],

[1,3,2],

[2,1,3],

[2,3,1],

[3,1,2],

[3,2,1]

]

分析

1.要判断某个数字之前是否使用过，那么就必须

代码

class Solution {

public List<List<Integer>> permute(int[] nums) {

List<List<Integer>> res = new ArrayList<List<Integer>>();

List<Integer> item = new ArrayList<Integer>();

if(nums.length==0||nums==null)

return res;

boolean[] visited = new boolean[nums.length];

dfs(res,item,nums,visited);

return res;

}

public void dfs(List<List<Integer>> res,List<Integer> temp,int[] nums,boolean[] visited) {

//dfs终止条件

if (temp.size() == nums.length) {

res.add(new ArrayList(temp));

}

//首先这种dfs的遍历不是从某个pos的位置开始遍历，而是从头开始遍历的，因为可能前面的参数没有用过

//否则就继续下一个层，也就是添加一个数字到temp里面去

//也是从头开始遍历哪个数字用没用过，没用过就添加进去

for (int i=0;i<nums.length;i++){

if(visited[i] == false){

temp.add(nums[i]);

visited[i] = true;

dfs(res,temp,nums,visited);

temp.remove(temp.size() - 1);

visited[i] = false;

}

转载于:https://www.cnblogs.com/buptyuhanwen/p/8985899.html

leecode---46---数组，dfs---求出数组的所有组合相关推荐

C语言试题二十三之编写一个函数void function(int tt[m][n],int pp[n]),tt指向一个m行n列的二维函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中
1. 题目请编写一个函数void function(int tt[m][n],int pp[n]),tt指向一个m行n列的二维函数组,求出二维函数组每列中最小元素,并依次放入pp所指定一维数组中.二 ...
C语言试题二十二之定义了3×3的二维数组，并在主函数中赋值。函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s。
1. 题目定义了3×3的二维数组,并在主函数中赋值.函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s. 2 .温馨提示 C语言试题汇总里可用于计算机二级C语言笔试.机试.研究生复试 ...
求出数组中元素的总和_数组中所有元素的总和可被给定数K整除
求出数组中元素的总和 This program will help to find out the sum of elements in an array which is divisible by ...
C语言编程＞第二十周 ② 下列给定程序中，函数fun的功能是：求出数组中最大数和次最大数，并把最大数和b[0]中的数对调、次最大数和b[1]中的数对调。
例题:下列给定程序中,函数fun的功能是:求出数组中最大数和次最大数,并把最大数和b[0]中的数对调.次最大数和b[1]中的数对调. 注意:不要改动main函数,不能增行或删行,也不能更改程序的结构. ...
13．请编一个函数void fun(int tt[M][N]，int pp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。
13．请编一个函数void fun(int tt[M][N],int pp[N]),tt指向一个M行N列的二维数组,求出二维数组每列中最小元素,并依次放入pp所指一维数组中.二维数组中的数已在主函数中 ...
调用方法求出数组两个元素的和
有如下数组int[] arr={10,20}; 定义一个方法求两个数字的和(方法参数为两个int类型),使用这个方法求出数组这两个元素相加的结果并打印 package com.it;import ja ...
Description 给出一个N*N的二维数组，求出其中的最大数和其所在的行号、列号（均从0开始计算）。 Input 第1行是一个正整数N（2≤N≤10），表示二维数组的大小。后跟N行，每行N个数。
/*Description 给出一个N*N的二维数组,求出其中的最大数和其所在的行号.列号(均从0开始计算). Input 第1行是一个正整数N(2≤N≤10),表示二维数组的大小.后跟N行,每行N个 ...
python课程设计矩阵对角线之和_Python二维数组实现求出3*3矩阵对角线元素的和示例...
Python二维数组实现求出3*3矩阵对角线元素的和示例题目:求一个3*3矩阵对角线元素之和. 程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出. def two_dime ...
C语言编程＞第七周 ⑧ 请编一个函数void fun(int a[M][N],int b[N])，c指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入b所指一维数组中。
例题:请编一个函数void fun(int a[M][N],int b[N]),c指向一个M行N列的二维数组,求出二维数组每列中最大元素,并依次放入b所指一维数组中.二维数组中的数己在主函数中赋予. ...
7．请编写一个函数int fun(int*s，int t，int *k)，用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。
7．请编写一个函数int fun(int*s,int t,int *k),用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中. 例如,输入如下整数:876 675 896 101 301 ...

leecode---46---数组，dfs---求出数组的所有组合

leecode---46---数组，dfs---求出数组的所有组合相关推荐

最新文章

热门文章