前往
大廳
主題

LeetCode - 2409. Count Days Spent Together 解題心得

Not In My Back Yard | 2023-08-06 12:00:19 | 巴幣 0 | 人氣 85

題目連結:


題目意譯:
Alice 和 Bob 正要去羅馬分別進行各自的商務會議。

你被給定 4 個字串 arriveAlice 、 leaveAlice 、 arriveBob 和 leaveBob。Alice 將會在該城市從 arriveAlice(含)待到 leaveAlice(含),而 Bob 則是從 arriveBob(含)待到 leaveBob(含)。每個字串都將為是 5 字元長的字串,且格式為 "MM-DD",依序代表著某日子的月份和日期。

回傳 Alice 和 Bob 同時一起在羅馬的天數。

你可以假設所有日期發生於同一年中,且其不是潤年。注意到每一個月的日期數可以表示為:[31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]。

限制:
所有給定的日期之格式為 "MM-DD"。
Alice 和 Bob 之抵達日期必定小於等於他們的離開日期。
給定的日期必定為一個平年中的合法日期。



範例測資:
範例 1:
輸入: arriveAlice = "08-15", leaveAlice = "08-18", arriveBob = "08-16", leaveBob = "08-19"
輸出: 3
解釋: Alice 會在羅馬從 8 月 15 號待到 8 月 18 號。Bob 會在羅馬從 8 月 16 號待到 8 月 19 號。他們在 8 月 16 號、8 月 17 號和 8 月 18 號一起待在羅馬,因此答案是 3。

範例 2:
輸入: arriveAlice = "10-01", leaveAlice = "10-31", arriveBob = "11-01", leaveBob = "12-31"
輸出: 0
解釋: Alice 和 Bob 沒有同時在羅馬的日字,因此我們回傳 0。


解題思維:
這種題目一樣把每一天窮舉出來,然後判斷有多少天符合即可。




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

創作回應

更多創作