Commit9e22ebe

authored

Create 435-Non-overlapping-Intervals.java

1 parentb0c504d commit9e22ebeCopy full SHA for 9e22ebe

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+//Same approach as Neetcode's video.`
	`2`	`+`
	`3`	`+classSolution {`
	`4`	`+publicinteraseOverlapIntervals(int[][]intervals) {`
	`5`	`+Arrays.sort(intervals, (a,b)->a[0]-b[0]);`
	`6`	`+intend =intervals[0][1],ans =0;`
	`7`	`+for (inti=1;i<intervals.length;i++) {`
	`8`	`+if (intervals[i][0]<end) {`
	`9`	`+ans++;`
	`10`	`+end =Math.min(end,intervals[i][1]);`
	`11`	`+ }`
	`12`	`+else`
	`13`	`+end =intervals[i][1];`
	`14`	`+ }`
	`15`	`+returnans;`
	`16`	`+ }`
	`17`	`+}`

Comments

(0)