摘要:
例如,输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 var arr = [2,4,-3,5,-1,3,-2,-6,-5,6] function maxSubArray(arr){ var sum = arr[0], n 阅读全文
摘要:
function aeraS(points) { let res = []; for (let i= 0;i< points.length-2; i++) { for (let j = i+1; j < points.length-1; j++) { for (let k = 0; k < poin 阅读全文
摘要:
输入一个整数N,输出所有和为N的连续正数序列 例如 ;输入15 结果[1,2,3,4,5],[4,5,6],[7,8] 15=>15/2向上取整 8, 只取中间值以下的 从N开始计算连续M个的正数序列和 //网上方法 function createdArr(n, len) { console.log 阅读全文
摘要:
输入数组和排列数:[1,2,3,4] 3 输出: [[1, 2, 3],[1, 2, 4],[1, 3, 4],[ 2, 3, 4]] function combination(arr, m) { let res = []; handle([], arr, m); return res; funct 阅读全文
摘要:
将相同的颜色放置在一起 function colorTogether(arr) { let newArr = []; for (let index = 0; index < arr.length; index++) { let indexarr = newArr.indexOf(arr[index] 阅读全文
摘要:
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? // 递归方法 let data1 = new Date(); function fib(n) { if (n <4) return n return fib(n - 1) + f 阅读全文
摘要:
母牛每年生1只母牛,新出生的母牛3年后也能每年生1只母牛,假设母牛不会死亡,求N年后,母牛的数量 // 递归方法 let data1 = new Date(); function fib(n) { if (n <4) return n return fib(n - 1) + fib(n - 3) } 阅读全文
摘要:
算法(斐波那契数列两种方法分析) // 递归方法 let data1 = new Date(); function fib(n) { if (n 1 || n 2) return n - 1 return fib(n - 1) + fib(n - 2) } let arr = [] for (let 阅读全文