ETH官方钱包

前往
大廳
主題

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

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

題目連結(jié):


題目意譯:
Alice 和 Bob 正要去羅馬分別進(jìn)行各自的商務(wù)會議。

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

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

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

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



範(fàn)例測資:
範(fàn)例 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。

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


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




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

創(chuàng)作回應(yīng)

追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作