前往
大廳
主題

LeetCode - 2446. Determine if Two Events Have Conflict 解題心得

Not In My Back Yard | 2023-09-12 12:00:01 | 巴幣 0 | 人氣 68

題目連結:


題目意譯:
你被給定兩個字串陣列其代表著兩個發生在同一天內的兩個事件 event1 和 event2(持續時間點包含端點),其中:
event1 = [startTime1, endTime1] 和
event2 = [startTime2, endTime2]。

事件中的時間為合法之 24 小時制,其格式為 HH:MM。

當兩個事件有一些非空的交集時(即有一些時刻同時處於兩個事件中),一個衝突將發生。

如果兩個事件之間有衝突,則回傳真(True);反之,回傳假(False)。

限制:
evnet1.length == event2.length == 2.
event1[i].length == event2[i].length == 5
startTime1 ≦ endTime1
startTime2 ≦ endTime2
所有事件的時間點遵循著 HH:MM 之格式。



範例測資:
範例 1:
輸入: event1 = ["01:15","02:00"], event2 = ["02:00","03:00"]
輸出: true
解釋: 兩個事件交集於時間點 2:00。

範例 2:
輸入: event1 = ["01:00","02:00"], event2 = ["01:20","03:00"]
輸出: true
解釋: 兩個事件交集於時間點 01:20 到 02:00。

範例 3:
輸入: event1 = ["10:00","11:00"], event2 = ["14:00","15:00"]
輸出: false
解釋: 兩個事件沒有交集。


解題思維:
就類似這題來窮舉出一天內所有可能的時間點(00:00 ~ 23:59),然後檢查有沒有時間點同時是處於兩個事件中。如果有,則回傳真;如果完全沒有,則回傳假。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作