File tree 1 file changed +14
-14
lines changed
1 file changed +14
-14
lines changed Original file line number Diff line number Diff line change @@ -20,20 +20,20 @@ Output: 1
20
20
* @return {number }
21
21
*/
22
22
const minMeetingRooms = function ( intervals ) {
23
- const len = intervals . length
24
- const starts = new Array ( len )
25
- const ends = new Array ( len )
26
- for ( let i = 0 ; i < len ; i ++ ) {
27
- starts [ i ] = intervals [ i ] [ 0 ]
28
- ends [ i ] = intervals [ i ] [ 1 ]
23
+ const n = intervals . length
24
+ const start = Array ( n ) , end = Array ( n )
25
+ for ( let i = 0 ; i < n ; i ++ ) {
26
+ start [ i ] = intervals [ i ] [ 0 ]
27
+ end [ i ] = intervals [ i ] [ 1 ]
29
28
}
30
- starts . sort ( ( a , b ) => a - b )
31
- ends . sort ( ( a , b ) => a - b )
32
- let rooms = 0
33
- let endsItr = 0
34
- for ( let i = 0 ; i < len ; i ++ ) {
35
- if ( starts [ i ] < ends [ endsItr ] ) rooms ++
36
- else endsItr ++
29
+ start . sort ( ( a , b ) => a - b )
30
+ end . sort ( ( a , b ) => a - b )
31
+
32
+ let res = 0 , endIdx = 0
33
+ for ( let i = 0 ; i < n ; i ++ ) {
34
+ if ( start [ i ] < end [ endIdx ] ) res ++
35
+ else endIdx ++
37
36
}
38
- return rooms
37
+
38
+ return res
39
39
}
You can’t perform that action at this time.
0 commit comments