-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmaxSum.js
36 lines (34 loc) · 805 Bytes
/
maxSum.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
// function maxSum(arr,num){
// if(num > arr.length){
// return null;
// };
// var max = -Infinity;
// for(var i = 0;i< arr.length-num+1;i++){
// for(var j =0 ; j<num ;j++){
// var temp = 0;
// temp = arr[i+j];
// }
// if(temp>max){
// max = temp;
// console.log(max);
// }
// }
// return max;
// }
// console.log(maxSum([1,3,7,8,5],2));
function maxSum(arr,num){
if(num>arr.length)
return null;
var temp = 0;
var max = 0;
for(var i = 0;i< num;i++){
temp +=arr[i];
}
max= temp;
for(var j = num;j< arr.length;j++){
temp = temp - arr[j-num]+arr[j];
max= Math.max(max,temp);
}
return max;
}
console.log(maxSum([1,2,3,4,5,6],3));