当前位置: 首页 > news >正文

怎么修改自己网站内容阿里网站销量做不起来怎么办

怎么修改自己网站内容,阿里网站销量做不起来怎么办,建设官网电话号码,网店运营模式有哪些这里有 n 个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi 个座…

这里有 n 个航班,它们分别从 1 到 n 进行编号。

有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi 个座位。

请你返回一个长度为 n 的数组 answer,里面的元素是每个航班预定的座位总数。

示例 1:

输入:bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
输出:[10,55,45,25,25]
解释:
航班编号        1   2   3   4   5
预订记录 1 :   10  10
预订记录 2 :       20  20
预订记录 3 :       25  25  25  25
总座位数:      10  55  45  25  25
因此,answer = [10,55,45,25,25]

示例 2:

输入:bookings = [[1,2,10],[2,2,15]], n = 2
输出:[10,25]
解释:
航班编号        1   2
预订记录 1 :   10  10
预订记录 2 :       15
总座位数:      10  25
因此,answer = [10,25]

这道题大多数朋友上来肯定是暴力就做,但是还有一种比较好的方法是使用差分数组。本题比较困难的点在于:大多数新手可能不太清楚什么是差分数组。

这里为什么要使用差分数组呢?因为这里的预订记录实际上代表了一个区间的增量。我们的任务是将这些增量叠加得到答案。所以这里使用差分数组能更快的做出来答案。这里主要使用的是差分数组的性质:d[i]=arr[i]-arr[i-1];并且我们需要注意如何使用差分数组去求原始数组的某一个确定值,如何判断改变某一个区间元素后再求得其新的差分数组;

这里给出暴力和差分两种思路:

//差分:
class Solution {public int[] corpFlightBookings(int[][] bs, int n) {int[] c = new int[n + 1];for (int[] bo : bs) {  //求差分数组int l = bo[0] - 1, r = bo[1] - 1, v = bo[2];c[l] += v; //l和l前一位元素的差改变c[r + 1] -= v; //r和r后一位的元素的差改变}int[] ans = new int[n];ans[0] = c[0];for (int i = 1; i < n; i++) {ans[i] = ans[i - 1] + c[i];}return ans;}
}//暴力
class Solution {public int[] corpFlightBookings(int[][] bookings, int n) {int[] ans = new int[n];for (int[] booking : bookings) {for (int i = booking[0]; i <= booking[1]; i++) {ans[i - 1] += booking[2];}}return ans;}
}

http://www.yayakq.cn/news/223826/

相关文章:

  • 商城 网站 开发背景色搭配网站
  • 网站建设需要注意哪些阿里云域名注册邮箱
  • 智慧旅游网站建设方案ppt模板网站建设如何把更改内容
  • 饰品网站模板网站联系qq代码
  • 星沙网站优化seo江苏宿迁房产网
  • 网站产品优化摄影课程自学网站
  • 校园网站建设需求文化网站策划书内容
  • 网站浮漂 代码硬件开发一站式平台
  • 怎么建设一个区块链资讯网站介绍类网站建设策划书范文
  • 学编程可以建设网站吗在线购物网站建设流程图
  • 医院网站制作黄骅港属于哪个省哪个市
  • 高端t恤定制网站做招聘的网站有哪些内容
  • 建设门户网站价格深圳餐饮设计公司
  • wordpress出现的问题网站优化排名工具
  • 免费个人网站建站申请流程旅游网站的网页设计参考文献
  • 怎么增加网站流量南京宣传片公司有哪些
  • 网站界面修改wordpress收录差劲啊
  • 舟山网站建设流程滨江网站建设制作
  • 企业策划 企业网站建设 品牌设计大型网站开发前端准备
  • 浙江省住房建设局网站网站seo博客
  • 常德建设公司网站31省份本土新增今天
  • wordpress网站后台大连建设工程信息网怎么注册
  • 17做网店这个网站做起多少钱广州 天河网站设计
  • 搜不到自己的网站发布一个网站需要什么
  • 中国石油大学网页设计与网站建设有移动端网站 怎么做app
  • 浙江品牌网站建设网站建设涉及的知识产权
  • 做一个外贸网站大连网站建设酷网科技
  • 大连建设网站电子商务网站建设与管理心得
  • 网站开发用户名不存在云南昆明网站设计
  • 佛山南海区建网站的公司网站被k怎么恢复