力扣1744.你能在你最喜欢的那天吃到你最喜欢的糖果吗?
-
对于第i类糖果求出吃到它的最大时间和最小时间 判断给定时间是否在范围内
- 注意: 同一天可以吃多种糖果 不是只能吃一种
-
class Solution { public: vector<bool> canEat(vector<int>& candiesCount, vector<vector<int>>& queries) { int n = candiesCount.size(); int m = queries.size(); vector<long> s(n+1); vector<bool> res(m); for(int i=1;i<=n;i++) s[i] = s[i-1] + candiesCount[i - 1]; for(int i=0;i<m;i++) { int t = queries[i][0],d = queries[i][1] + 1, c = queries[i][2]; long a = s[t] / c + 1 , b = s[t + 1]; res[i] = a <= d && d <= b; } return res; } };