Commit 0a8717d

committed

window sliding technique

1 parent c1ccbb8 commit 0a8717dCopy full SHA for 0a8717d

File tree

+15

-10

lines changed

+15

-10

lines changed

Lines changed: 9 additions & 9 deletions

Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

1.1 KB

Binary file not shown.

Lines changed: 6 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,8 @@ public class SumOfSubset {`
`5`	`5`
`6`	`6`	`public static int maxSumOfSubsetK(int [] set, int k) {`
`7`	`7`	`int limit = set.length;`
	`8`	`+ if(k < limit)`
	`9`	`+ return -1;`
`8`	`10`	`int acc = 0;`
`9`	`11`	`for (int i=0; i<k ; i++) {`
`10`	`12`	`acc += set[i];`
`@@ -21,8 +23,11 @@ public static int maxSumOfSubsetK(int [] set, int k) {`
`21`	`23`	`public static void test1() {`
`22`	`24`	`int [][] set = {`
`23`	`25`	`{5 , 2 , -1 , 0 , 3}`
	`26`	`+ ,{100, 200, 300,400}`
	`27`	`+ ,{1, 4, 2, 10, 23, 3, 1, 0, 20}`
	`28`	`+ ,{4, 2, 10, 23}`
`24`	`29`	`};`
`25`		`- System.out.println(maxSumOfSubsetK(set[0], 3));`
	`30`	`+ System.out.println(maxSumOfSubsetK(set[2], 4));`
`26`	`31`	`}`
`27`	`32`
`28`	`33`

Comments

(0)