252. Meeting Rooms

[katsukii]

問題

https://leetcode.com/problems/meeting-rooms/

Given an array of meeting time intervals where intervals[i] = [starti, endi], determine if a person could attend all meetings.

Example 1:

Input: intervals = [[0,30],[5,10],[15,20]]
Output: false
Example 2:

Input: intervals = [[7,10],[2,4]]
Output: true
 

Constraints:

0 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti < endi <= 106

言語

Java

次に解く問題

253. Meeting Rooms II

[oda]

.clone がありますか?

[katsukii]

はい、.cloneでもいけますが、shallow copy になるため避けていました。

int[][] sortedIntervals = intervals.clone();

ただ、これを書く時に念の為調べたら上記のArrays.copyOfもshallow copyだったので同じ挙動になりますね。。deep　copyするなら for文で intervals[i].clone(); をまわすか、Java8以降のStream APIを使って以下のように書くようです。

int[][] sortedIntervals = Arrays.stream(intervals)
    .map(int[]::clone)
    .toArray(int[][]::new);

[oda]

Java 詳しくないのですが、この場合は比較するラムダ式は与える必要があるんでしたっけ。

[katsukii]

はい、2次元配列の場合はJavaはint[]同士の並べ替え方法を知らないので、ラムダ式でどの要素を比較するのかを指定してあげる必要があります。

[oda]

座標圧縮と組み合わせると、increment の回数が減らせます。

[katsukii]

ありがとうございます。座標圧縮という言葉を初めて知りました。こちらも実装してみます。