刷題進行時-雙數組-731. My Calendar II

實現一個 MyCalendar 類來存放你的日程安排檩互。如果要添加的時間內不會導致三重預訂時,則可以存儲這個新的日程安排木张。
MyCalendar 有一個 book(int start, int end)方法左刽。它意味著在 start 到 end 時間內增加一個日程安排,注意岳瞭,這里的時間是半開區(qū)間,即 [start, end), 實數 x 的范圍為蚊锹, start <= x < end瞳筏。
當三個日程安排有一些時間上的交叉時(例如三個日程安排都在同一時間內),就會產生三重預訂牡昆。
每次調用 MyCalendar.book方法時姚炕,如果可以將日程安排成功添加到日歷中而不會導致三重預訂,返回 true丢烘。否則柱宦,返回 false 并且不要將該日程安排添加到日歷中。
請按照以下步驟調用MyCalendar 類: MyCalendar cal = new MyCalendar(); MyCalendar.book(start, end)
MyCalendar();
MyCalendar.book(10, 20); // returns true
MyCalendar.book(50, 60); // returns true
MyCalendar.book(10, 40); // returns true
MyCalendar.book(5, 15); // returns false
MyCalendar.book(5, 10); // returns true
MyCalendar.book(25, 55); // returns true
解釋:
前兩個日程安排可以添加至日歷中播瞳。 第三個日程安排會導致雙重預訂掸刊,但可以添加至日歷中。
第四個日程安排活動(5,15)不能添加至日歷中赢乓,因為它會導致三重預訂忧侧。
第五個日程安排(5,10)可以添加至日歷中石窑,因為它未使用已經雙重預訂的時間10。
第六個日程安排(25,55)可以添加至日歷中蚓炬,因為時間 [25,40] 將和第三個日程安排雙重預訂松逊;
時間 [40,50] 將單獨預訂,時間 [50,55)將和第二個日程安排雙重預訂肯夏。

class MyCalendarTwo {
    List<int[]> one = new ArrayList();
    List<int[]> second = new ArrayList();
    public boolean book(int start, int end) {
        for (int[] arr: second) {
            int left = arr[0];
            int right = arr[1];
            if (left < end && right > start) {
                return false;
            }
        }
        for (int[] arr: one) {
            int left = arr[0];
            int right = arr[1];
            if (left < end && right > start) {
                second.add(new int[]{Math.max(left, start), Math.min(right, end)});
            }
        }
        one.add(new int[]{start, end});
        return true;
    }
}
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末棺棵,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子熄捍,更是在濱河造成了極大的恐慌烛恤,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,602評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件余耽,死亡現場離奇詭異缚柏,居然都是意外死亡,警方通過查閱死者的電腦和手機碟贾,發(fā)現死者居然都...
    沈念sama閱讀 88,442評論 2 382
  • 文/潘曉璐 我一進店門币喧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人袱耽,你說我怎么就攤上這事杀餐。” “怎么了朱巨?”我有些...
    開封第一講書人閱讀 152,878評論 0 344
  • 文/不壞的土叔 我叫張陵史翘,是天一觀的道長。 經常有香客問我冀续,道長琼讽,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,306評論 1 279
  • 正文 為了忘掉前任洪唐,我火速辦了婚禮钻蹬,結果婚禮上,老公的妹妹穿的比我還像新娘凭需。我一直安慰自己问欠,他們只是感情好,可當我...
    茶點故事閱讀 64,330評論 5 373
  • 文/花漫 我一把揭開白布粒蜈。 她就那樣靜靜地躺著顺献,像睡著了一般。 火紅的嫁衣襯著肌膚如雪薪伏。 梳的紋絲不亂的頭發(fā)上滚澜,一...
    開封第一講書人閱讀 49,071評論 1 285
  • 那天,我揣著相機與錄音嫁怀,去河邊找鬼设捐。 笑死,一個胖子當著我的面吹牛塘淑,可吹牛的內容都是我干的萝招。 我是一名探鬼主播,決...
    沈念sama閱讀 38,382評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼存捺,長吁一口氣:“原來是場噩夢啊……” “哼槐沼!你這毒婦竟也來了?” 一聲冷哼從身側響起捌治,我...
    開封第一講書人閱讀 37,006評論 0 259
  • 序言:老撾萬榮一對情侶失蹤岗钩,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后肖油,有當地人在樹林里發(fā)現了一具尸體兼吓,經...
    沈念sama閱讀 43,512評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,965評論 2 325
  • 正文 我和宋清朗相戀三年森枪,在試婚紗的時候發(fā)現自己被綠了视搏。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,094評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡县袱,死狀恐怖浑娜,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情式散,我是刑警寧澤筋遭,帶...
    沈念sama閱讀 33,732評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站暴拄,受9級特大地震影響宛畦,放射性物質發(fā)生泄漏。R本人自食惡果不足惜揍移,卻給世界環(huán)境...
    茶點故事閱讀 39,283評論 3 307
  • 文/蒙蒙 一次和、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧那伐,春花似錦踏施、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至诉探,卻和暖如春日熬,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背肾胯。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1 262
  • 我被黑心中介騙來泰國打工竖席, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留耘纱,地道東北人。 一個月前我還...
    沈念sama閱讀 45,536評論 2 354
  • 正文 我出身青樓毕荐,卻偏偏與公主長得像束析,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子憎亚,可洞房花燭夜當晚...
    茶點故事閱讀 42,828評論 2 345

推薦閱讀更多精彩內容