class Solution {
public:
int dietPlanPerformance(vector<int>& calories, int k, int lower, int upper) {
}
};
1176. 健身计划评估
你的好友是一位健身爱好者。前段日子，他给自己制定了一份健身计划。现在想请你帮他评估一下这份计划是否合理。
他会有一份计划消耗的卡路里表，其中 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^50 <= calories[i] <= 200000 <= lower <= upper原站题解
python3 解法, 执行用时: 56 ms, 内存消耗: 23.5 MB, 提交时间: 2023-10-15 19:27:46
class Solution:
def dietPlanPerformance(self, calories: List[int], k: int, lower: int, upper: int) -> int:
ans = 0
sum = 0
for i in range(k):
sum += calories[i]
if sum < lower:
ans -= 1
elif sum > upper:
ans += 1
for i in range(k, len(calories)):
sum = sum + calories[i] - calories[i-k]
if sum < lower:
ans -= 1
elif sum > upper:
ans += 1
return ans
cpp 解法, 执行用时: 28 ms, 内存消耗: 22.7 MB, 提交时间: 2023-10-15 19:27:27
class Solution {
public:
int dietPlanPerformance(vector<int>& calories, int k, int lower, int upper) {
int sum=0;
for(int i=0;i<k-1;++i){
sum+=calories[i];
}
int ans=0;
for(int i=0;i+k-1<calories.size();++i){
sum+=calories[i+k-1];
if(sum<lower)--ans;
else if(sum>upper)++ans;
sum-=calories[i];
}
return ans;
}
};
java 解法, 执行用时: 1 ms, 内存消耗: 50 MB, 提交时间: 2023-10-15 19:27:03
class Solution {
public int dietPlanPerformance(int[] calories, int k, int lower, int upper) {
int sum = 0;
for (int i = 0; i < k; i++)
sum += calories[i];
int score = 0;
if (sum < lower)
score--;
else if (sum > upper)
score++;
for (int i = k; i < calories.length; i++) {
sum += calories[i] - calories[i - k];
if (sum < lower)
score--;
else if (sum > upper)
score++;
}
return score;
}
}
golang 解法, 执行用时: 20 ms, 内存消耗: 7.7 MB, 提交时间: 2023-10-15 19:26:43
func dietPlanPerformance(calories []int, k int, lower int, upper int) int {
sum, score := 0, 0
for i := 0; i < k; i++ {
sum += calories[i]
}
for i := k; ; i++ {
if sum < lower {
score--
} else if sum > upper {
score++
}
if i == len(calories) {
break
}
sum += calories[i] - calories[i - k]
}
return score
}