Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <!DOCTYPE html>
- <html>
- <head>
- <meta charset="utf-8">
- <meta name="viewport" content="width=device-width">
- <title>Kadane</title>
- </head>
- <body>
- <script id="jsbin-javascript">
- kadaneLS = (A) => {
- var maxCurrent = A[0];
- var maxGlobal = A[0];
- for (var i = 1; i < A.length; i++) {
- maxCurrent = Math.max(A[i], maxCurrent + A[i]);
- if (maxCurrent > maxGlobal) maxGlobal = maxCurrent;
- }
- return maxGlobal;
- };
- A = [-2,3,2,-1];
- var maxSum = kadaneLS(A);
- console.log(maxSum);
- </script>
- <script id="jsbin-source-javascript" type="text/javascript">kadaneLS = (A) => {
- var maxCurrent = A[0];
- var maxGlobal = A[0];
- for (var i = 1; i < A.length; i++) {
- maxCurrent = Math.max(A[i], maxCurrent + A[i]);
- if (maxCurrent > maxGlobal) maxGlobal = maxCurrent;
- }
- return maxGlobal;
- };
- A = [-2,3,2,-1];
- var maxSum = kadaneLS(A);
- console.log(maxSum);</script></body>
- </html>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement