Commit ffbe037

committed

20200827

1 parent 6a0a7f0 commit ffbe037Copy full SHA for ffbe037

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,8 +6,23 @@`
`6`	`6`
`7`	`7`	`// @lc code=start`
`8`	`8`	`class Solution {`
	`9`	`+ /*`
	`10`	`+ treemap`
	`11`	`+ time: O(nlogn)`
	`12`	`+ space: O(n)`
	`13`	`+ */`
`9`	`14`	`public int[] findRightInterval(int[][] intervals) {`
	`15`	`+ int[] res = new int[intervals.length];`
	`16`	`+ TreeMap<Integer, Integer> map = new TreeMap<>();`
	`17`	`+ for (int i = 0; i < intervals.length; ++i) {`
	`18`	`+ map.put(intervals[i][0], i);`
	`19`	`+ }`
`10`	`20`
	`21`	`+ for (int i = 0; i < intervals.length; ++i) {`
	`22`	`+ Integer ceiling = map.ceilingKey(intervals[i][1]);`
	`23`	`+ res[i] = ceiling != null ? map.get(ceiling) : -1;`
	`24`	`+ }`
	`25`	`+ return res;`
`11`	`26`	`}`
`12`	`27`	`}`
`13`	`28`	`// @lc code=end`

Comments

(0)