python 筆試題 - 求航班預(yù)訂座位號

這里有 n 個航班分衫,它們分別從 1 到 n 進行編號。
我們這兒有一份航班預(yù)訂表言询,表中第 i 條預(yù)訂記錄 bookings[i] = [i, j, k] 意味著我們在從 i 到 j 的每個航班上預(yù)訂了 k 個座位。
請你返回一個長度為 n 的數(shù)組 answer,按航班編號順序返回每個航班上預(yù)訂的座位數(shù)宵膨。
示例:
輸入:bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
輸出:[10,55,45,25,25]
提示:
1 <= bookings.length <= 20000
1 <= bookings[i][0] <= bookings[i][1] <= n <= 20000
1 <= bookings[i][2] <= 10000

bookings = [[1, 2, 10], [2, 3, 20], [2, 5, 25]]
n = 5

def get_results(bookings, n):
    seat_list = {}
    if len(bookings) < 1 or len(bookings) > 2000:
        raise Exception("bookings.length is invalid")
    for booking in bookings:
        i = booking[0]
        j = booking[1]
        k = booking[2]
        if i < 1 or i > j or j > n or j > 20000 or k < 1 or k > 1000:
            raise Exception("booking {} is invalid".format(booking))
        for count in range(i, j + 1):
            if not seat_list.get(count):
                seat_list[count] = 0
            seat_list[count] = seat_list[count] + k
    results = []
    for num in range(n):
        results.append(seat_list.get(num + 1, 0))
    return results

print(get_results(bookings, n))
# [10, 55, 45, 25, 25]
# [10, 55, 45, 25, 25]
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市炸宵,隨后出現(xiàn)的幾起案子辟躏,更是在濱河造成了極大的恐慌,老刑警劉巖土全,帶你破解...
    沈念sama閱讀 211,743評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件捎琐,死亡現(xiàn)場離奇詭異,居然都是意外死亡裹匙,警方通過查閱死者的電腦和手機瑞凑,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,296評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來概页,“玉大人籽御,你說我怎么就攤上這事《璩祝” “怎么了技掏?”我有些...
    開封第一講書人閱讀 157,285評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長项鬼。 經(jīng)常有香客問我哑梳,道長,這世上最難降的妖魔是什么秃臣? 我笑而不...
    開封第一講書人閱讀 56,485評論 1 283
  • 正文 為了忘掉前任涧衙,我火速辦了婚禮哪工,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘弧哎。我一直安慰自己雁比,他們只是感情好,可當我...
    茶點故事閱讀 65,581評論 6 386
  • 文/花漫 我一把揭開白布撤嫩。 她就那樣靜靜地躺著偎捎,像睡著了一般。 火紅的嫁衣襯著肌膚如雪序攘。 梳的紋絲不亂的頭發(fā)上茴她,一...
    開封第一講書人閱讀 49,821評論 1 290
  • 那天,我揣著相機與錄音程奠,去河邊找鬼丈牢。 笑死,一個胖子當著我的面吹牛瞄沙,可吹牛的內(nèi)容都是我干的己沛。 我是一名探鬼主播,決...
    沈念sama閱讀 38,960評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼距境,長吁一口氣:“原來是場噩夢啊……” “哼申尼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起垫桂,我...
    開封第一講書人閱讀 37,719評論 0 266
  • 序言:老撾萬榮一對情侶失蹤师幕,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后诬滩,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體霹粥,經(jīng)...
    沈念sama閱讀 44,186評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,516評論 2 327
  • 正文 我和宋清朗相戀三年碱呼,在試婚紗的時候發(fā)現(xiàn)自己被綠了蒙挑。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,650評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡愚臀,死狀恐怖忆蚀,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情姑裂,我是刑警寧澤馋袜,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布,位于F島的核電站舶斧,受9級特大地震影響欣鳖,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜茴厉,卻給世界環(huán)境...
    茶點故事閱讀 39,936評論 3 313
  • 文/蒙蒙 一泽台、第九天 我趴在偏房一處隱蔽的房頂上張望什荣。 院中可真熱鬧,春花似錦怀酷、人聲如沸稻爬。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,757評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽桅锄。三九已至,卻和暖如春样眠,著一層夾襖步出監(jiān)牢的瞬間友瘤,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,991評論 1 266
  • 我被黑心中介騙來泰國打工檐束, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留辫秧,地道東北人。 一個月前我還...
    沈念sama閱讀 46,370評論 2 360
  • 正文 我出身青樓厢塘,卻偏偏與公主長得像茶没,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子晚碾,可洞房花燭夜當晚...
    茶點故事閱讀 43,527評論 2 349

推薦閱讀更多精彩內(nèi)容