253. Meeting Rooms II

[hayashi-ay]

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

Given an array of meeting time intervals intervals where intervals[i] = [starti, endi], return the minimum number of conference rooms required.

[nodchip]

チーム内で合意形成が得られている場合を除き、変数名の単語はフルスペルで書くことをお勧めいたします。

[nodchip]

問題領域の単語をそのまま使ったほうが良いと思います。ここでは問題文中の meeting という単語を使うとよいと思います。

[nodchip]

num は number of の省略形として比較的よくつかわれるらしいため、 num_rooms でよいと思います。ただし、チームでコードを書く際は、チーム内で合意形成が得られているかは確認したほうが良いと思います。

[nodchip]

ongoing_meetings という変数名ですと、開催中のミーティングを表す何らかの情報のリストを連想します。変数名に、 num・number など は入れたほうが良いと思います。したの needed_rooms も同様です。

[hayashi-ay]

ありがとうございます。コメント反映して書き直しました。

class Solution:
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        MEETING_START = 1
        MEETING_END = 0

        events = []
        for start_time, end_time in intervals:
            events.append((start_time, MEETING_START))
            events.append((end_time, MEETING_END))
        
        events.sort()
        num_ongoing_meetings = 0
        num_needed_rooms = 0
        for event_time, event_type in events:
            if event_type == MEETING_END:
                num_ongoing_meetings -= 1
                continue
            num_ongoing_meetings += 1
            num_needed_rooms = max(num_needed_rooms, num_ongoing_meetings)
        return num_needed_rooms

[nodchip]

よいと思います。