[6kyu]The maximum sum value of r

2017-07-27  本文已影响29人  君肄塵

该算法题来自于 codewars【语言: javascript】,翻译如有误差,敬请谅解~

给定一个包含一些整数(正,负或0)的数组arr,范围列表如[[start1,end1],[start2,end2],...],开始和结束是arr的索引,此时开始总是小于结束。您的任务是计算每个范围的总和值,并返回最大和值。

  • 写一个函数需要两个参数 - 直径,价格 - 并将每平方的价格返回,保留两位小数。 (作为一个数字,而不是字符串)
  calculation process:
    range[1,3] = arr[1]+arr[2]+arr[3] = 5
    range[0,4] = arr[0]+arr[1]+arr[2]+arr[3]+arr[4] = 1
    range[6,8] = arr[6]+arr[7]+arr[8] = 6
    所以最大和值是 6
  maxSum([1,-2,3,4,-5,-4,3,2,1],[[1,3],[0,4],[6,8]]) // 6
    maxSum([1,-2,3,4,-5,-4,3,2,1],[[1,3]]) //  5
    maxSum([1,-2,3,4,-5,-4,3,2,1],[[1,4],[2,5]]) //  0

1.arr至少有5个元素。
2.range至少有1个元素。
3.所有输入均有效。


const maxSum = (arr,range) => range.map(el=>arr.slice(el[0],el[1]+1).reduce((r,v)=>r+v,0)).sort((a,b)=>b-a)[0];
 const maxSum = (arr,range) =>  Math.max(...range.map(i => arr.slice(i[0], i[1] + 1).reduce((a, b) => a + b)))
const maxSum = (arr,range) => {
      const getSum = ([start, end]) => arr.slice(start, end + 1).reduce((a, b) => a + b);
      return Math.max(...range.map(v => getSum(v)));
}
上一篇下一篇

猜你喜欢

热点阅读