1402. 做菜顺序
原题地址: 力扣每日一题:做菜顺序
一个厨师收集了他 n 道菜的满意程度 satisfaction ,这个厨师做出每道菜的时间都是 1 单位时间。
一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间(包含之前每道菜所花费的时间)乘以这道菜的满意程度,也就是 time[i]*satisfaction[i] 。
返回厨师在准备了一定数量的菜肴后可以获得的最大 like-time 系数 总和。
你可以按 任意 顺序安排做菜的顺序,你也可以选择放弃做某些菜来获得更大的总和。
java
class Solution {
public int maxSatisfaction(int[] satisfaction) {
// 排序
Arrays.sort(satisfaction);
for (int i = 0, j = satisfaction.length - 1; i < j; i++, j--) {
int temp = satisfaction[i];
satisfaction[i] = satisfaction[j];
satisfaction[j] = temp;
}
int presum = 0, ans = 0;
for (int si : satisfaction) {
// 大于零说明ans还能继续增加
if (presum + si > 0) {
presum += si;
ans += presum;
} else {
break;
}
}
return ans;
}
}
如果对您有帮助,请点赞关注支持我,谢谢!❤
如有错误或者不足之处,敬请指正!❤