[LeetCode][Go] Leetcode 1402. Reducing Dishes

最新推荐文章于 2023-10-22 16:32:32 发布

nb20102010

最新推荐文章于 2023-10-22 16:32:32 发布

阅读量156

点赞数

分类专栏： LeetCode 1401 - 1500 文章标签： leetcode go

本文链接：https://blog.csdn.net/qq_47695986/article/details/106051649

版权

LeetCode 1401 - 1500 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

func maxSatisfaction(s []int) int {
    sort.Ints(s)
    sum := 0
    max := 0
    total := 0
    
    for i := len(s) - 1; i >= 0; i-- {
        sum += s[i]
        total += sum
        if total > max {
            max = total
        } else {
            break
        }
    }    
    return max    
}