js连续子数组最大和

dreamimport

于 2023-02-08 11:39:29 发布

阅读量137

点赞数

分类专栏：前端简单算法文章标签： vue.js 前端 javascript

本文链接：https://blog.youkuaiyun.com/dreamimport/article/details/128932927

版权

前端简单算法专栏收录该内容

9 篇文章

订阅专栏

该代码段使用JavaScript遍历数组consta，计算其中连续子数组的最大和。变量total用于存储当前子数组的累计和，index存储最大子数组的起始索引。通过遍历数组并比较total+c与c的值，更新total以找到最大和。最后输出最大和以及最大子数组的起始索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

const a = [0.01, -0.02, 0.03, 0.1, -0.04, 0.07, 0.02, -0.05]
    let total = 0
    let index = 0
		//连续子数组最大和 
		// 0.03 + 0.1 + (-0.04) + 0.07 + 0.02 = 0.18
    a.forEach((c)=>{
        total =  Math.max(total+c,c)
        index = Math.max(total,index)
        // total+=c
        // if(total<c){
        //     total = c
            
        // }
        // if(index<total){
        //     index=total
        // }
        // console.log(total,'total-----')
    })
    console.log(index,total,'index----')