WebsiteAnalyzer/MaxSum.java at master · bharathpalaksha/WebsiteAnalyzer · GitHub

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
package sample;

public class MaxSum {

	public static void main(String[] args) {


		int[] numbersList = {1,2};

		int big=MaxSum(numberList);

		System.out.println(big);

	}

	//mathod to find MaxSum

	public static int MaxSum(int [] numberList){

	int big, sum=0;

		if(numbersList[0] > numbersList[1]) {
			big = numbersList[0];
		} else {
			big = numbersList[1];
		}

		for(int k=2;k<numbersList.length;k++) {
		    for(int j=0;j<numbersList.length;j++) {
		        sum=0;
		        for(int i=j;i<numbersList.length;i+=k) {
			        sum+=numbersList[i];
			        if(sum>big) {
				        big = sum;
			        }
		        }
		    }
		}

	return big;


	}
}

//Use Kadane Algorithm
// for (int i = 0; i < inputArray.length; i++)
// {
//  currentSum = currentSum + inputArray[i];

//  if(currentSum < 0)
//  {
//   currentSum = 0;
//   currentStart = i+1;
//  }
//  else if (currentSum > bestSum)
//  {
//   bestSum = currentSum;
//   bestStart = currentStart;
//   bestEnd = i;
//  }
// }