JS | 教练，我想做习题20

🚀 前言

大家好呀，我是毛小悠，可以叫我二毛，在家中排行老二，是一名前端开发工程师。

本系列文章旨在通过练习来提高JavaScript的能力，一起愉快的做题吧。😀😀😀

以下每道题，二毛我都有尝试做一遍。建议限时训练，比如限定为半小时，如果半小时内想不出来，可以结合文章末尾的参考答案来思考。

可以在下方评论区留言或者加我的微信：code_maomao。期待你的到来。

求关注求点赞👍~~~😘😘😘

📖 题目1：最大子阵列总和II

找到一个或多个具有相应元素之和的最大值的子数组。所需函数：Javascript：findSubarrMaxSum()

find_subarr_maxsum([-2, 1, -3, 4, -1, 2, 1, -5, 4]) == [[4, -1, 2, 1], 6]

如果在解决方案中，我们有两个或多个具有最大和值的数组，则结果将按从左到右的顺序排列数组。

find_subarr_maxsum([4, -1, 2, 1, -40, 1, 2, -1, 4]) == [[[4, -1, 2, 1], [1, 2, -1, 4]], 6]  # From left to right [4, -1, 2, 1] appears in the array before than [1, 2, -1, 4].

如果该数组不包含其条件之和为正的子数组，则该函数将返回[[]，0]。

习题代码：

function findSubarrMaxSum(arr){
    var x;
    // your code here
    return [[], x] // or [[[]], x]
}

📖 题目2：简单乐趣＃206：因素数字

计算n！中的位数，其中n是给定的。

输入输出

• [input]整数n

  0≤n≤10 ^ 6。

• [output] 一个整数

例

对于n = 1，输出应为1。

1！= 1，一位数字。

对于n = 10，输出应为7

10！= 3628800，七位数。

习题代码：

function factDigits(n) {
  //coding and coding..
  
  
}

📖 题目3：简单乐趣＃339：最高产品2

任务

给定一个正整数n（5 <= n <= 100）。您的任务是将n分为一些不同的整数，使这些整数的乘积最大化。

例

对于n = 5，输出应为6。

5可以分为2和3，2 x 3 = 6

对于n = 8，输出应为15。

8可以分为3和5，3 x 5 = 15

对于n = 10，输出应为30。

10可以分为2、3和5，2 x 3 x 5 = 30

对于n = 15，输出应为144。

15可以分为2、3、4和6，2 x 3 x 4 x 6 = 144

习题代码：

function maximumProduct(n) {
  //coding and coding..
  
}

答案

🍗 题目1的答案

参考答案1：

function findSubarrMaxSum(arr){
    let out=[], i=0, m=0, s=0;
    for (let j=0 ; j<=arr.length ; j++){
        let v = j===arr.length ? -Infinity : arr[j];
        if(v<1){
            if(s>m){
                m=s; out=[arr.slice(i,j)];
            }else if(s && s===m){
                out.push(arr.slice(i,j));
            }
        }
        s+=v;
        if(s<1){ s=0; i=j+1; }
    }
    if(out.length==1) out.push(m);
    else out=[out,m];
    return out;
}

参考答案2：

function findSubarrMaxSum(arr) {
  let min = 0, max = 0, maxIdx = [-1], ranges = [[]];
  for (let i = 0, acc = 0; i < arr.length; i++) {
    acc += arr[i];
    if (acc - min > max) {
      max = acc - min, ranges = maxIdx.map(j => [j, i]);
    } else if (acc - min === max) {
      ranges.push(...maxIdx.map(j => [j, i]));
    }
    if (acc < min) {
      min = acc, maxIdx = [i];
    } else if (acc === min) {
      maxIdx.push(i);
    }
  }
  if (ranges[0].length) {
    ranges = ranges.map(([i, j])=> arr.slice(i + 1, j + 1));
    return (ranges.length > 1 ? [ranges] : ranges).concat(max);
  }
  return [[], 0];
}

参考答案3：

function findSubarrMaxSum(arr){
  var min = 0, rangemax = 0, maxidx = [-1], runsum = 0, ranges = [[]];
  for(let i=0; i<arr.length; i++) {
    runsum += arr[i];
    if(runsum-min>rangemax) {rangemax=runsum-min; ranges=maxidx.map(j=>[j,i]);}
    else if(runsum-min===rangemax) ranges.push(...maxidx.map(j=>[j,i]));
    if(runsum<min) {min=runsum; maxidx=[i];}
    else if(runsum===min) maxidx.push(i);
  }
  if(!ranges[0].length) return [[],0];
  ranges = ranges.map(([s,e])=>arr.slice(s+1,e+1));
  return (ranges.length>1?[ranges]:ranges).concat(rangemax);
}

参考答案4：

function findSubarrMaxSum(a){
  var i, j, m=0, r=[], t;
  function sum(a) { return a.reduce((a,b)=>a+b); }
  for (i=0; i<a.length; i++)
    for (j=i+1; j<=a.length; j++) {
      t=a.slice(i,j);
      if (sum(t)>m) {
        r=[t];
        m=sum(t);
      } else if (sum(t)===m)
        r.push(t);
    }
  return [r.length===1?r[0]:r, m];
}

参考答案5：

const findSubarrMaxSum = arr => {
  const a = arr.length? arr.reduce((a, _, i) => a.concat([...Array(arr.length - i)].map((_, j) => arr.slice(j, j + i + 1))), []): [];
  const m = Math.max(...a.map(r => r.reduce((a, b) => a + b)));
  const r = a.filter(s => s.reduce((a, b) => a + b) === m);
  return [!arr.every(n => n < 0)? (r.length > 1? r: r[0]): [], m < 0? 0: m];
}

🍗 题目2的答案

参考答案1：

function factDigits(n) {
  if(n==1){
  return 1;  
  }else{
  return Math.floor(((Math.log(2*Math.PI*n)/2+n*(Math.log(n)-Math.log(Math.E)))/Math.log(10))+1);
  }
}

参考答案2：

function factDigits(n) {
  let count = 1, r = 1;
  for(let i=1; i<=n; i++){
    r*=i;
    while(r>10){
      r/=10;
      count++;
    }
  }
  return count;
}

参考答案3：

function factDigits(n) {
  var fact = 1
  var digit = 1
  for(var i = 1; i <= n; i++){
    fact*=i
    while(fact % 10 != fact){
    fact /= 10;
    digit ++;
   }
   }
   return digit
}

参考答案4：

function factDigits(n) {
  return n == 1 ? 1 : Math.floor(n * Math.log10(n / Math.E) + Math.log10(2 * Math.PI * n) / 2) + 1
  
}

参考答案5：

function factDigits(n) {
   let digits = 0;

    while(n > 0){
        digits += Math.log10(n);
        n--;
    }

   return ~~(digits) + 1;
}

🍗 题目3的答案

参考答案1：

function maximumProduct(n) {
  function dfs(m, i, a) {
    if (m === 0) return a
    if (m < 0 || i > m) return 0
    return Math.max(dfs(m-i, i+1, a*i), dfs(m, i+1, a))
  }
  return dfs(n, 2, 1)
}

参考答案2：

function maximumProduct(n) {
  var sum=0,arr=[]
  for(var i=2;sum+i<=n;sum+=i++) arr.push(i)
  var rest=n-sum
  for(var i=arr.length*2-1;rest--;i--) arr[i%arr.length]++ 
  //console.log(arr)
  return arr.reduce((a,b)=>a*b,1)
}

参考答案3：

function maximumProduct(n) {
  return [6, 8, 12, 15, 24, 30, 40, 60, 72, 120, 144, 180, 240, 360, 420, 720, 840, 1008, 1260, 1680, 2520, 2880, 5040,
5760, 6720, 8064, 10080, 13440, 20160, 22680, 40320, 45360, 51840, 60480, 72576, 90720, 120960, 181440, 201600, 362880, 403200, 
453600,518400,604800,725760,907200,1209600,1814400,1995840,3628800,3991680,4435200,4989600,5702400,6652800,7983360,9979200,13305600,
19958400,21772800,39916800,43545600,47900160,53222400,59875200,68428800,79833600,95800320,119750400,159667200,239500800,259459200,479001600,
518918400,566092800,622702080,691891200,778377600,889574400,1037836800,1245404160,1556755200,2075673600,3113510400,3353011200,6227020800,
6706022400,7264857600,7925299200,8717829120,9686476800,10897286400,12454041600,14529715200,17435658240,21794572800,29059430400][n-5];
}

// sorry for my laziness on this one

参考答案4：

function maximumProduct(n, m = 2) {
  let r = n >= m ? n : 0;
  for (let i = m; i < n / 2; i++) {
    r = Math.max(r, i * maximumProduct(n - i, i + 1));
  }
  return r;
}

参考答案5：

function maximumProduct(n) {

  function verification(number, offsetA, offsetB) {
    
    if(number == 0)
      return offsetB;
    
    if(offsetA > number)
      return 0;
    
    var split1 = verification(number-offsetA, offsetA + 1, offsetB * offsetA);
    var split2 = verification(number, offsetA + 1, offsetB);
    
    return Math.max(split1, split2);
  }
  
  return verification(n, 2, 1);
}

🍁后序

本系列会定期更新的，题目会由浅到深的逐步提高。

求关注求点赞 👍~~🍭🍭🍭

可以关注我的公众号：前端毛小悠。欢迎阅读