Leetcode 2931. Maximum Spending After Buying Items

• Leetcode 2931. Maximum Spending After Buying Items
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：2931. Maximum Spending After Buying Items

1. 解题思路

这一题其实算是一道脑筋急转弯的题目……

文中给出了行数不超过10行的限定等等其实全是套路，诱导人往动态规划的角度去思考，包括我自己也是中招了……

其实这个题目完全不用考虑这么复杂，最优的策略一定是越大的item越晚买，然后各个商店的有序条件事实上又刚好保证了完全有序地按照价格来买商品是可行的。

因此，我们将所有的商品放到一起排个序然后返回最终结果即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def maxSpending(self, values: List[List[int]]) -> int:
        vals = []
        for row in values:
            vals.extend(row)
        vals = sorted(vals)
        ans = 0
        for i, val in enumerate(vals):
            ans += (i+1) * val
        return ans

提交代码评测得到：耗时710ms，占用内存31.5MB。