javaScript 连续子数列最大和
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了javaScript 连续子数列最大和相关的知识,希望对你有一定的参考价值。
1 <!DOCTYPE html> 2 <html> 3 <head> 4 <title></title> 5 <meta charset=utf-8> 6 <script> 7 var a=[-1,2,4,-3,5]; 8 var maxSum=0,currentSum=0; 9 for(var i=0;i<a.length;i++){ 10 currentSum+=a[i]; 11 if(currentSum<0){ 12 currentSum=0; 13 } 14 if(currentSum>maxSum){ 15 maxSum=currentSum; 16 } 17 } 18 console.log(maxSum); 19 </script> 20 </head> 21 <body> 22 23 </body> 24 </html>
以上是关于javaScript 连续子数列最大和的主要内容,如果未能解决你的问题,请参考以下文章