題目連結:
題目意譯:
你被給定兩個字串陣列其代表著兩個發生在同一天內的兩個事件 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),然後檢查有沒有時間點同時是處於兩個事件中。如果有,則回傳真;如果完全沒有,則回傳假。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。