Commit047cf8d

night

committed

concise code

1 parent8183fd6 commit047cf8dCopy full SHA for 047cf8d

File tree

+10

-7

lines changed

+10

-7

lines changed

Lines changed: 10 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,14 +1,15 @@`
`1`	`1`	`packagecom.blankj.medium._253`
`2`	`2`
	`3`	`+importcom.blankj.ext.print`
`3`	`4`	`importjava.util.*`
`4`	`5`
`5`	`6`	`classSolution {`
`6`	`7`
`7`	`8`	`funminMeetingRooms(intervals:Array<IntArray>):Int {`
`8`	`9`	`// incremental queue`
`9`		`-val q=PriorityQueue<Int> { a, b-> a- b }`
	`10`	`+val q=PriorityQueue<Int>()`
`10`	`11`	`// sorted by start time`
`11`		`-Arrays.sort(intervals) {l, r-> l[0]- r[0] }`
	`12`	`+ intervals.sortBy {it[0] }`
`12`	`13`	`var res=0`
`13`	`14`	`for (iin intervals) {`
`14`	`15`	`// reuse last meeting room`
`@@ -26,10 +27,12 @@ class Solution {`
`26`	`27`	`}`
`27`	`28`
`28`	`29`	`funmain() {`
`29`		`-Solution().minMeetingRooms(arrayOf(`
`30`		`- intArrayOf(0,30),`
`31`		`- intArrayOf(5,10),`
`32`		`- intArrayOf(15,20),`
	`30`	`+Solution().minMeetingRooms(`
	`31`	`+ arrayOf(`
	`32`	`+ intArrayOf(0,30),`
	`33`	`+ intArrayOf(5,10),`
	`34`	`+ intArrayOf(15,20),`
`33`	`35`	`intArrayOf(25,40)`
`34`		`- ))`
	`36`	`+ )`
	`37`	`+ ).print()`
`35`	`38`	`}`

Comments

(0)