Leetcode 第 217 场周赛题解 (Python)

最新推荐文章于 2022-05-05 11:21:38 发布

武倔

最新推荐文章于 2022-05-05 11:21:38 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode周赛 Python 算法文章标签：数据结构队列算法 leetcode python

本文链接：https://blog.csdn.net/blowfire123/article/details/110422926

本文为LeetCode第217场周赛的题解，包括四道题目：1672. 最富有客户的资产总量、1673. 找出最具竞争力的子序列、1674. 使数组互补的最少操作次数和1675. 数组的最小偏移量。详细解析了各题目的解题思路和算法实现，涉及加和运算、单调栈、差分和有序队列等概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 第 217 场周赛题解

周赛日期：2020/11/29

题目1：1672. 最富有客户的资产总量难度: 简单

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。

客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。

示例 1：

输入：accounts = [[1,2,3],[3,2,1]]
输出：6
解释：
第 1 位客户的资产总量 = 1 + 2 + 3 = 6
第 2 位客户的资产总量 = 3 + 2 + 1 = 6
两位客户都是最富有的，资产总量都是 6 ，所以返回 6

题解：简单加和运算

上手题，每行进行求和，然后记录最小的一行和。

class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        res = 0
        for account in accounts:
            res = max(sum(account), res)
        return res