关键词排名怎么上首页,好看的seo网站,哈尔滨建设工程招标网,太原网站建设信息推荐题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;1094. 拼车 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 第一次遍历原数组获得每个站点有多少人上车或下车并将数据存放在 stops 数组中。第二次遍历 stops 数组计算每个站点是否超出容量…题目来源 leetcode题目网址1094. 拼车 - 力扣LeetCode
解题思路 第一次遍历原数组获得每个站点有多少人上车或下车并将数据存放在 stops 数组中。第二次遍历 stops 数组计算每个站点是否超出容量限制。
解题代码
class Solution {
public:bool carPooling(vectorvectorint trips, int capacity) {int pass0;vectorint stops(1001,0);for(int i0;itrips.size();i){stops[trips[i][1]]trips[i][0];stops[trips[i][2]]-trips[i][0];}for(int i0;istops.size();i){passstops[i];if(passcapacity){return false;}}return true;}
};
总结 和官方题解一样的解法差分数组。
