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

Javascript算法最大子数组

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

Javascript算法最大子数组

最大= -2和= -2

循环arr [1] = 1:sum = max(-2 + 1,1)= 1,max = max(sum = 1,max = -2)= 1

最大= 1总和= 1

循环arr [2] =-3:sum = max(1 + -3,-3)= -2,max = max(sum = -2,max = 1)= 1

最大= 1总和= -2

循环arr [3] = 4:sum = max(-3 + 4,4)= 4,max = max(sum = 4,max = 1)= 4

最大值= 4和= 4

循环arr [4] =-1:sum = max(4 + -1,-1)= 3,max =(3,4)= 4

最大值= 4和= 3

循环arr [5] = 2:sum = max(3 + 2,2)= 5,max = max(5,4)= 5

因此迭代看起来像这样:

arr [-2,1,-3,4,-1,2,1,-5,4]  x,1,x,4、3、5、6、1、5的总和最大-2、1、1、4、4、5、6、6、6

这就像寻找累加和,丢弃负序列或在和为负时开始新序列一样,因为任何负序列都会对序列的总和产生负面影响。

并且,您使用max = Math.max(max,sum),(将max设置为更大的值,当前最大值或当前总和)来查找渐进总和中达到的最大值(为6)。
这也说明了所有负数的边缘情况,其中最大和为最大负数。

const givenArray = [-2, 1, -3, 4, -1, 2, 1, -5, 4];const getMax = arr => {  let sum = arr[0]; //-2  let max = arr[0]; //-2  for (let i = 1; i < arr.length; i++) {    sum = Math.max(sum + arr[i], arr[i]);    max = Math.max(max, sum);    console.log(`max=${max}`, `sum=${sum}`);  }};getMax(givenArray);


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/637411.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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