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

荆州网站建设泾县网站seo优化排名

荆州网站建设,泾县网站seo优化排名,张家港企业网站设计,绵阳网站建设 科雨网络差分算法力扣1094题目描述学习代码思考力扣1094 题目描述 车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向) 给定整数 capacity 和一个数组 trips , trip[i] [numPassengersi, fromi, toi] 表示第 …

差分算法

  • 力扣1094
    • 题目描述
    • 学习
    • 代码
    • 思考

力扣1094

题目描述

车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)

给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客,接他们和放他们的位置分别是 fromi 和 toi 。这些位置是从汽车的初始位置向东的公里数。

当且仅当你可以在所有给定的行程中接送所有乘客时,返回 true,否则请返回 false。

示例 1:

输入:trips = [[2,1,5],[3,3,7]], capacity = 4
输出:false
示例 2:

输入:trips = [[2,1,5],[3,3,7]], capacity = 5
输出:true

提示:

1 <= trips.length <= 1000
trips[i].length == 3
1 <= numPassengersi <= 100
0 <= fromi < toi <= 1000
1 <= capacity <= 105

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/car-pooling
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

学习

差分使用场景:每个顺序节点上有增加或者减少

代码

去博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片.

bool carPooling(int** trips, int tripsSize, int* tripsColSize, int capacity){// 构造出差分数组int* nums = (int*)malloc(sizeof(int) * 1001);for(int i = 0; i < 1000; i++) {nums[i] = 0;}for (int i = 0; i < tripsSize; i++) {nums[trips[i][1]] += trips[i][0]; // 上车人数nums[trips[i][2]] -= trips[i][0]; // 下车人数}// 实际容量数组int* caps = (int*)malloc(sizeof(int) * 1001);for(int i = 0; i < 1001; i++) {caps[i] = 0;}caps[0] = nums[0];if (caps[0] > capacity) {return false;}for (int i = 1; i < 1001; i++) {caps[i] = nums[i] + caps[i - 1];// 超出容量if (caps[i] > capacity) {return false;}}return true;
}

思考

易错点1:数据大小不够导致溢出,所以数组大小是1001
易错点2:遗漏0站上车,1站下车,上车站人数超过容量场景
易错点3:数组分配大小后要初始化为0

http://www.zhongyajixie.com/news/17460.html

相关文章:

  • 成人用品网站开发今日国际新闻头条15条
  • 做网站免费吗网络营销到底是个啥
  • 移动网站设计seo的优化步骤
  • 河间做网站的电话营销型网站的类型
  • WordPress显示403国内好的seo网站
  • 常用于制作网页的软件百度广告优化师
  • 做调查问卷的网站可靠吗花生壳免费域名注册
  • 政府网站平台建设网站seo关键词
  • WordPress设置二级域名泰州百度关键词优化
  • 免费网站建设站推广竞价托管费用
  • 提供手机网站建设哪家好seo技术培训海南
  • 北京代理网站备案无锡seo网站排名
  • 怎么在网站里做宣传个人网站设计方案
  • 外贸单证流程大连网络营销seo
  • 营销网站建设公司有哪些网络营销的应用
  • 河北网站建设与管理批量外链工具
  • 网站建设关键要素免费com网站域名注册
  • 青岛互联网公司排名湖南seo快速排名
  • 做网站要在工商备案吗做网站的费用
  • 网站开发毕设ppt售卖链接
  • 网站怎么自己做优化网站建设图片
  • 网站建设与管理报告seo搜索引擎优化排名哪家更专业
  • 厚街网站仿做泉州百度竞价开户
  • 甘肃建投土木工程建设有限公司网站网站模板哪家好
  • 驾校推广网络营销方案陕西新站seo
  • 我做网站啦 圆通导航公众号软文是什么意思
  • 怎样选择网站的关键词网络舆情分析报告模板
  • 魔方网站建设网站制作网站黄页推广软件
  • 做100个网站seo软件工具箱
  • 济南企业网站建设哪家好成都互联网公司排名