Commit42b4851

authored

Create Constrained Subsequence Sum.java

1 parentb99d324 commit42b4851Copy full SHA for 42b4851

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+classSolution {`
	`2`	`+publicintconstrainedSubsetSum(int[]nums,intk) {`
	`3`	`+PriorityQueue<int[]>pq =newPriorityQueue<>((a,b) ->b[0] -a[0]);`
	`4`	`+pq.add(newint[]{nums[0],0});`
	`5`	`+intresult =nums[0];`
	`6`	`+for (inti =1;i <nums.length;i++) {`
	`7`	`+while (i -pq.peek()[1] >k) {`
	`8`	`+pq.remove();`
	`9`	`+ }`
	`10`	`+intcurr =Math.max(0,pq.peek()[0]) +nums[i];`
	`11`	`+result =Math.max(result,curr);`
	`12`	`+pq.add(newint[]{curr,i});`
	`13`	`+ }`
	`14`	`+returnresult;`
	`15`	`+ }`
	`16`	`+}`

Comments

(0)