使用javascript的最大子数组
给定一个整数数组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]使用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.
console.logmaxSum[-1,-2]如果我使用[-1],输出应该是-1。如果你不介意,你能修改一些代码来满足请求吗?@Jacky好的,我更新了对不起,我的错。我没有完全说还有另一个请求。如果我使用[-1,-2],输出应为-1。但您的代码的输出为0。是否修复代码?@Jacky我编辑了代码。如果有帮助,请接受答案