栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

写一个方法,计算有N个数(可重复),分别放到M个位置中,有多少种排列?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

写一个方法,计算有N个数(可重复),分别放到M个位置中,有多少种排列?

var combine = function(arr, k) {    var result = {};    var subresult = [];    var n = arr.length    var count = 0    function combineSub(subresult){        if(subresult.length == k){ var subres = subresult.slice(0) var sub = [] subres.forEach(item=>sub.push(arr[item])) var res = sub.join() if(result[res] == undefined){     result[res] = sub     count++ } return;        }        for(var i= 0;i<n;i++){if(subresult.indexOf(i) ===-1){   subresult.push(i);   combineSub(subresult);   subresult.pop();     }        }       }    combineSub(subresult);    return count;}combine([1,2,2],1)
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/375208.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号