leetcode-5363-做菜顺序

Posted 真不知道叫啥好

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-5363-做菜顺序相关的知识,希望对你有一定的参考价值。

题目描述:

 

 排序加后缀和

class Solution:
    def maxSatisfaction(self, satisfaction: List[int]) -> int:
        satisfaction.sort()
        t_s = 0
        res = 0
        for i in satisfaction[::-1]:
            if t_s + i > 0:
                t_s += i
                res += t_s
        return res

 

以上是关于leetcode-5363-做菜顺序的主要内容,如果未能解决你的问题,请参考以下文章