Skip to content

Instantly share code, notes, and snippets.

@razchiriac

razchiriac/index.html

Created February 25, 2017 13:50
Show Gist options
  • Save razchiriac/af93e1b317471ccbbd7310dee1717193 to your computer and use it in GitHub Desktop.
Save razchiriac/af93e1b317471ccbbd7310dee1717193 to your computer and use it in GitHub Desktop.
Download ZIP
Kadane // source https://jsbin.com/cabuqok
Raw
index.html
<!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>
Raw
jsbin.cabuqok.js
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);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment