当前位置: 首页 > Web前端 > JavaScript

leetcode1109航班预订统计

时间:2023-03-26 23:04:44 JavaScript

topic这里有n个航班,分别从1到n编号。有一张机票预订表bookings,表中第i条预订记录bookings[i]=[firsti,lasti,seatsi]表示从firsti到lasti(包括firsti和lasti)的每个航班都预订了seatsi个座位。请返回一个长度为n的数组answer,其中answer[i]是航班i预订的座位总数。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例1:输入:bookings=[[1,2,10],[2,3,20],[2,5,25]],n=5输出:[10,55,45,25,25]解释:航班号12345预订记录1:1010预订记录2:2020预订记录3:25252525座位总数:1055452525因此,answer=[10,55,45,25,25]示例2:输入:bookings=[[1,2,10],[2,2,15]],n=2输出:[10,25]解释:航班号12预订记录1:1010预订记录2:15总座位数:1025因此,答案=[10,25]提示:1<=n<=2*1041<=bookings.length<=2*104bookings[i].length==31<=firsti<=lasti<=n1<=seatsi<=104题解1、暴力(双层循环题解)/***@param{number[][]}bookings*@param{number}n*@return{number[]}*/varcorpFlightBookings=function(bookings,n){letres=newArray(n).fill(0);for(leti=0;i