[JavaScript 算法] 数组的全排列、组合、数组去重、数组最大值

回溯法求解

数组的全排列 （1）

---

循环将数组中所有元素与第一个元素交换时，再对子数组进行全排列后，需要将第一个元素交换回来，以供下一个元素与第一个元素交换。

var res = [];
function permutation(arr,len,index){
	if(len == index){
		res.push(arr.slice());
	}
	for(var i = index;i<len;i++){
		[arr[i],arr[index]] = [arr[index],arr[i]];
		permutation(arr,len,index+1);
		[arr[i],arr[index]] = [arr[index],arr[i]];
	}
}
qp([1,2,3],3,0);
console.log(res);

数组的全排列 （2）

---

var res = [],result = [];
var flag = new Array(4);
flag.fill(0);
function qp(arr,len,ind){
	if(ind == len){
		result.push(res.slice());
	}
	for(var i=0;i<len;i++){
		if(flag[i] == 0){
			res.push(arr[i]);
			flag[i]  = 1;
			qp(arr,len,ind+1);
			res.pop();
			flag[i] = 0;
		}
	}
qp([1,2,3],3,0);
console.log(result);
}

数组的全排列 （3）

---

function permutation(arr){
	if(arr.length == 1)
		return arr;
	else if(arr.length == 2)
		return [[arr[0],arr[1]],[arr[1],arr[0]]];
	else{
		var temp = [];
		for(var i=0;i<arr.length;i++){
			var save = arr[i];
			arr.splice(i,1);
			var res = permutation(arr);
			arr.splice(i,0,save);
			for(var j=0;j<res.length;j++){
				res[j].unshift(save);
				temp.push(res[j]);
			}
		}
		return temp;
	}
}
var result = permutation([1,2,3,4]);
console.log(result);
console.log(result.length);

组合(力扣77)/组合总和（力扣39）/组合总和II（力扣40）/组合总和III（力扣216）/组合总和IV（力扣377，用动态规划，其他的用回溯）

---

function combine(n, k) {
	var arr = new Array(n);
    for(var i=0;i<n;i++){
        arr[i] = i+1;
    }
    var res= [] ,result = [];
    zuhe(arr,n,k,res,result,0);
    return result;
}
function zuhe(arr,len,k,res,result,index){
	if(k==0){
		result.push(res.slice());
	}
	else{
		for(var i= index;i<len;i++){
			res.push(arr[i]);
			zuhe(arr,len,k-1,res,result,i+1);
			res.pop();
		}
	}
}
var res = combine(4,2);
console.log(res);

数组去重 (1)

---

function noRepeat(nums){
	var arr = [];
	for(var i=0;i<nums.length;i++){
		if(arr.indexOf(nums[i]) == -1){
			arr.push(nums[i]);
		}
	}
	return arr;
}

数组去重 (2)

---

function noRepeat(arr){
	var res = [],hash={};
	for(var i=0;i<arr.length;i++){
		if(!hash[arr[i]]){
			
		}
	}
}
var res = noRepeat([1,2,3,2]);

求数组最大数 (1)

---

function findMax(arr){
	var max = arr[0];
	for(var i=1;i<arr.length;i++){
		if(arr[i]>max)
		{
			max = arr[i];
		}
	}
	return max;
}
var res = findMax([1,2,3]);
console.log(res);

求数组最大数 (2)

---

console.log(Math.max(...[1,2,3]));