-
Notifications
You must be signed in to change notification settings - Fork 0
/
1094.拼车.c
83 lines (76 loc) · 2.06 KB
/
1094.拼车.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
/*
* @lc app=leetcode.cn id=1094 lang=c
*
* [1094] 拼车
*
* https://leetcode-cn.com/problems/car-pooling/description/
*
* algorithms
* Medium (58.94%)
* Likes: 51
* Dislikes: 0
* Total Accepted: 10.3K
* Total Submissions: 17.5K
* Testcase Example: '[[2,1,5],[3,3,7]]\n4'
*
* 假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能
* 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。
*
* 这儿有一份乘客行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location,
* end_location] 包含了第 i 组乘客的行程信息:
*
*
* 必须接送的乘客数量;
* 乘客的上车地点;
* 以及乘客的下车地点。
*
*
* 这些给出的地点位置是从你的 初始 出发位置向前行驶到这些地点所需的距离(它们一定在你的行驶方向上)。
*
* 请你根据给出的行程计划表和车子的座位数,来判断你的车是否可以顺利完成接送所有乘客的任务(当且仅当你可以在所有给定的行程中接送所有乘客时,返回
* true,否则请返回 false)。
*
*
*
* 示例 1:
*
* 输入:trips = [[2,1,5],[3,3,7]], capacity = 4
* 输出:false
*
*
* 示例 2:
*
* 输入:trips = [[2,1,5],[3,3,7]], capacity = 5
* 输出:true
*
*
* 示例 3:
*
* 输入:trips = [[2,1,5],[3,5,7]], capacity = 3
* 输出:true
*
*
* 示例 4:
*
* 输入:trips = [[3,2,7],[3,7,9],[8,3,9]], capacity = 11
* 输出:true
*
*
*
*
* 提示:
*
*
* 你可以假设乘客会自觉遵守 “先下后上” 的良好素质
* trips.length <= 1000
* trips[i].length == 3
* 1 <= trips[i][0] <= 100
* 0 <= trips[i][1] < trips[i][2] <= 1000
* 1 <= capacity <= 100000
*
*
*/
// @lc code=start
bool carPooling(int** trips, int tripsSize, int* tripsColSize, int capacity){
}
// @lc code=end