NeetCode 150 [Intervals]:easy

NeetCodeのSolutionを書いていく

Meeting Rooms

以下のような会議の時間間隔の配列が与えられる。
[[start_1,end_1],[start_2,end_2],...] (start_i < end_i)
会議時間が衝突せずにスケジュールに登録できるか確認しましょう。

時間間隔の数字を配列に格納していって、すでに存在していたらfalse、全部の時間間隔を見切れたらTrueというのはどうだ？

[(0,8),(8,10)]の8は衝突にはあたらない。というところだけクリアすれば行けそう。
というかそれを問うている問題か。
終了時間を配列に入れなければいいだけかな？

class Solution:
    def canAttendMeetings(self, intervals: List[Interval]) -> bool:
        data = []
        for interval in intervals:
            for i in range(interval.start, interval.end):
                if i in data:
                    return False
                data.append(i)
        return True

いけた！
今回は簡単！