美文网首页
python 笔试题 - 求航班预订座位号

python 笔试题 - 求航班预订座位号

作者: 积土成城 | 来源:发表于2020-04-29 15:28 被阅读0次

这里有 n 个航班,它们分别从 1 到 n 进行编号。
我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。
请你返回一个长度为 n 的数组 answer,按航班编号顺序返回每个航班上预订的座位数。
示例:
输入: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]

相关文章

  • python 笔试题 - 求航班预订座位号

    这里有 n 个航班,它们分别从 1 到 n 进行编号。我们这儿有一份航班预订表,表中第 i 条预订记录 booki...

  • LeetCode #1109 Corporate Flight

    1109 Corporate Flight Bookings 航班预订统计 Description:There a...

  • 1109. 航班预订统计

    一、题目 这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录...

  • LeetCode 144周赛

    1. 题目列表 IP 地址无效化(一行代码) 航班预订统计(问题转换,给定区间数据,求每个点的值,公交车站问题)重...

  • 1109. 航班预订统计

    2021-08-31 LeetCode每日一题 链接:https://leetcode-cn.com/proble...

  • iOS预订座位Demo

    自己在工作当中有一个预订座位的需求,于是自己就捣鼓了一下。这个需求是根据日期、人数、时间去预订座位,并且会消耗相应...

  • 2017-04-07

    @喆啡酒店  机场接机服务预订单: 接/送: 接送日期:4月7日 接送时间:下午5:40 航班号:HO1215 去...

  • 颁奖典礼

    2019年8月5日 星期一 晴 今天,我们进行颁奖典礼。我硬笔的领奖座位号是363号,软笔的领奖座位号...

  • LeetCode 1109. 航班预订统计

    题目 这里有 n 个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ,表中第 i 条...

  • Leetcode1109. 航班预订统计

    前言 最近leetcode的每日刷题都是前缀和类的,比较有连贯性。没有上来搞个hard打击人。本题用到了差分、前缀...

网友评论

      本文标题:python 笔试题 - 求航班预订座位号

      本文链接:https://www.haomeiwen.com/subject/aqtnwhtx.html