摘要:
力扣 39. 组合总和 const combination = function(candidates, target) { const res = []; const dfs = function(target, combine, depth) { // 剪枝 if (depth candidat 阅读全文
posted @ 2022-03-20 22:13
小白yang
阅读(17)
评论(0)
推荐(0)
摘要:
没办法了,动态规划绕不过去了,那就搞懂吧。 HJ24 合唱队 - 中等 var num; while(num = parseInt(readline())){ const arr = readline().split(' ').slice(0,num).map(n => parseInt(n)); 阅读全文
posted @ 2022-03-20 21:25
小白yang
阅读(67)
评论(0)
推荐(0)
摘要:
递归的关键是发现规律,找到递推公式 HJ61 放苹果 const fn = function(m, n) { if (m 1 || n 1) { return 1; } if (m < 0 || n<=0) { return 0 } // 一个盘子为空 + 每个盘子都有苹果 return fn(m, 阅读全文
posted @ 2022-03-20 20:45
小白yang
阅读(34)
评论(0)
推荐(0)
摘要:
function gcd(a,b) { // 先保证a比b大 if (b>a) { let temp = a; a = b; b = temp; } if (a%b 0) { return b; } return gcd(a, a%b); } 求一定范围内的元勾股数 function gougu ( 阅读全文
posted @ 2022-03-20 12:04
小白yang
阅读(78)
评论(0)
推荐(0)
摘要:
判断2个数是否有相同的质因数(排除1) 阅读全文
posted @ 2022-03-20 11:15
小白yang
阅读(144)
评论(0)
推荐(0)
摘要:
const fullPermutate= function(a) { if (a.length 1) { return [a]; } if (a.length 2){ return [[a[0],a[1]], [a[1],a[0]]]; } let first; let rest; let res 阅读全文
posted @ 2022-03-20 09:08
小白yang
阅读(21)
评论(0)
推荐(0)