Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/420.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
使用javascript的最大子数组_Javascript_Kadanes Algorithm - Fatal编程技术网

使用javascript的最大子数组

使用javascript的最大子数组,javascript,kadanes-algorithm,Javascript,Kadanes Algorithm,给定一个整数数组nums 查找至少包含一个数字的连续子数组 具有最大总和的,并返回其总和 例如: 输入:[-2,1,-3,4,-1,2,1,-5,4] 产出:6 说明:[4,-1,2,1]的最大和=6 输入:[-1] 输出:-1 输入:[-2,-1] 产出:[-1] 我在JS中尝试的内容: var maxSubArray=函数nums{ 结果=0 NegativeEnumber=[] 对于i=0;i您可以使用Kadane算法 函数maxSumarr{ 设a1=0 设a2=arr[0] arr.

给定一个整数数组nums

查找至少包含一个数字的连续子数组

具有最大总和的,并返回其总和

例如:

输入:[-2,1,-3,4,-1,2,1,-5,4]

产出:6

说明:[4,-1,2,1]的最大和=6

输入:[-1]

输出:-1

输入:[-2,-1]

产出:[-1]

我在JS中尝试的内容: var maxSubArray=函数nums{ 结果=0 NegativeEnumber=[] 对于i=0;i您可以使用Kadane算法

函数maxSumarr{ 设a1=0 设a2=arr[0] arr.forEachi,a=>{ a1=Math.maxi,a1+i a2=Math.maxa2,a1 } 返回a2 } 控制台.logmaxSum[-2,1,-3,4,-1,2,1,-5,4] 控制台logmaxSum[-1]
console.logmaxSum[-1,-2]如果我使用[-1],输出应该是-1。如果你不介意,你能修改一些代码来满足请求吗?@Jacky好的,我更新了对不起,我的错。我没有完全说还有另一个请求。如果我使用[-1,-2],输出应为-1。但您的代码的输出为0。是否修复代码?@Jacky我编辑了代码。如果有帮助,请接受答案