查看网站速度,常州按天优化代理,男女做那个暖暖网站,网站制作完成后首先要对网站进行1402. 做菜顺序 原题地址#xff1a; 力扣每日一题#xff1a;做菜顺序 一个厨师收集了他 n 道菜的满意程度 satisfaction #xff0c;这个厨师做出每道菜的时间都是 1 单位时间。
一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间#xff08;包含之前每道菜所花…1402. 做菜顺序 原题地址 力扣每日一题做菜顺序 一个厨师收集了他 n 道菜的满意程度 satisfaction 这个厨师做出每道菜的时间都是 1 单位时间。
一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间包含之前每道菜所花费的时间乘以这道菜的满意程度也就是 time[i]*satisfaction[i] 。
返回厨师在准备了一定数量的菜肴后可以获得的最大 like-time 系数 总和。
你可以按 任意 顺序安排做菜的顺序你也可以选择放弃做某些菜来获得更大的总和。
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;}
}如果对您有帮助请点赞关注支持我谢谢❤ 如有错误或者不足之处敬请指正❤
