LeetCode 1176. 健身计划评估（滑动窗口）

文章目录

• • 1. 题目
  • 2. 解题

1. 题目

你的好友是一位健身爱好者。前段日子，他给自己制定了一份健身计划。现在想请你帮他评估一下这份计划是否合理。

他会有一份计划消耗的卡路里表，其中 calories[i] 给出了你的这位好友在第 i 天需要消耗的卡路里总量。

为了更好地评估这份计划，对于卡路里表中的每一天，你都需要计算他 「这一天以及之后的连续几天」 （共 k 天）内消耗的总卡路里 T：

• 如果 T < lower，那么这份计划相对糟糕，并失去 1 分；
• 如果 T > upper，那么这份计划相对优秀，并获得 1 分；
• 否则，这份计划普普通通，分值不做变动。

请返回统计完所有 calories.length 天后得到的总分作为评估结果。

注意：总分可能是负数。

示例 1： 输入：calories = [1,2,3,4,5], k = 1, lower = 3, upper = 3 输出：0 解释：calories[0], calories[1] < lower 而 calories[3], calories[4] > upper, 总分 = 0.示例 2： 输入：calories = [3,2], k = 2, lower = 0, upper = 1 输出：1 解释：calories[0] + calories[1] > upper, 总分 = 1.示例 3： 输入：calories = [6,5,0,0], k = 2, lower = 1, upper = 5 输出：0 解释：calories[0] + calories[1] > upper, calories[2] + calories[3] < lower, 总分 = 0.提示： 1 <= k <= calories.length <= 10^5 0 <= calories[i] <= 20000 0 <= lower <= upper

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diet-plan-performance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution { public:int dietPlanPerformance(vector<int>& calories, int k, int lower, int upper) {int sum = 0, i = 0, j = 0, n = calories.size(), points = 0;while(j < k-1)sum += calories[j++];while(j < n){sum += calories[j++];if(sum < lower)points--;else if(sum > upper)points++;sum -= calories[i++];}return points;} };

64 ms 22.1 MB

---

长按或扫码关注我的公众号，一起加油、一起学习进步！

总结

以上是生活随笔为你收集整理的LeetCode 1176. 健身计划评估（滑动窗口）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。