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

服装设计怎么学 从零开始厦门关键词优化平台

服装设计怎么学 从零开始,厦门关键词优化平台,好多职业培训网站是怎么做的,怎么自己做淘客网站1094. 拼车 车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向) 给定整数 capacity 和一个数组 trips , trip[i] [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客,接…

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

我的代码实现如下,使用了差分法:

#include <iostream>
#include <vector>bool carPooling(std::vector<std::vector<int>>& trips, int capacity) {const int maxLocation = 1001; // 最大位置数,根据题目要求设定// 创建差分数组,初始化为0std::vector<int> diff(maxLocation, 0);// 更新差分数组for (const auto& trip : trips) {diff[trip[1]] += trip[0]; // 乘客在 fromi 上车diff[trip[2]] -= trip[0]; // 乘客在 toi 下车}// 模拟行车过程,并实时检查是否超过最大载客量int currentPassengers = 0;for (int i = 0; i < maxLocation; ++i) {currentPassengers += diff[i];if (currentPassengers > capacity) {return false; // 在某个时刻超过了最大载客量}}return true;
}int main() {std::vector<std::vector<int>> trips = {{4, 5, 6}, {6, 4, 7}, {4, 3, 5}, {2, 3, 5}};int capacity = 13;bool result = carPooling(trips, capacity);std::cout << std::boolalpha << result << std::endl; // 输出 truereturn 0;
}

在这里给出了完整代码,至于使用差分法,是因为它可以高效处理数组元素的区间修改,正好与该题对应,使用迭代差分即可ac

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

相关文章:

  • 福州注册公司大概费用搜索排名优化
  • 通付盾 网站建设广州网站建设工作室
  • 网站添加背影音乐怎么做做网站建设公司
  • 怎么做网站描述aso优化运营
  • css做的简单网站免费域名怎么注册
  • 深圳宝安医院的网站建设2023年8月疫情恢复
  • 介绍自己的做的网站吗石家庄网络关键词排名
  • 营销网站建设哪个平台好网络营销的主要推广方式
  • 哈尔滨建设厅网站如何开一个自己的网站
  • 密云城乡住宅建设委员会网站国内专业seo公司
  • 看到一个电商网站帮做淘宝跨境电商关键词工具
  • c 做网站如何调用dll网推和地推的区别
  • 第三方专业网站制作公司有哪些app下载
  • 青岛网站设计公司推荐杭州seo网站推广排名
  • b2b网站的一般流程连云港seo优化
  • 二手东西网站怎么做自己代理一款手游需要多少钱
  • 南联企业网站建设武汉网站推广很 棒
  • 做兼职什么网站靠谱吗上海网络推广软件
  • 个人做网站 私活百度一下你就知道官网网页版
  • 公司网站搜索优化品牌运营中心
  • 赣州网站建设培训厦门人才网招聘官网
  • 山东城乡和住房建设厅官网seo什么职位
  • 无锡优化网站排名seo文案范例
  • 重庆免费网站建站模板企业网站管理系统
  • 有了源码可以做网站吗seo搜索优化邵阳
  • 营销型网站的分类百度无广告搜索引擎
  • wordpress无插件收藏功能东莞优化排名公司
  • 做聚美优品网站得多少钱漯河搜狗关键词优化排名软件
  • 武汉网站设计制作百度直播推广
  • 北京做兼职网站有哪些泽成杭州seo网站推广排名