2026-08-05
力扣刷题:1672. 最富有客户的资产总量
题目
给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
代码块
解法1
1 | class Solution: |
解法2
1 | class Solution: |
笔记:
一、代码解析:maximumWealth
1 | class Solution: |
题目背景(LeetCode 1672)
accounts[i]表示第i个客户的各个银行账户余额- 每个客户的 财富 = 所有账户余额之和
- 目标:返回所有客户中最高的财富值
逐行拆解
1️⃣ accounts: List[List[int]]
accounts是一个二维列表- 示例:
1 | accounts = [ |
2️⃣ map(sum, accounts)
sum是 Python 内置函数map(function, iterable)会对iterable中的每个元素应用function
等价于:
1 | [sum(row) for row in accounts] |
具体过程:
1 | sum([1, 2, 3]) → 6 |
map 返回的是一个 迭代器(不是列表):
1 | <map object at ...> |
3️⃣ max(...)
max()接收可迭代对象,返回最大值- 实际计算的是:
1 | max(6, 6, 9) → 9 |
✅ 最终返回值
1 | 9 |
一句话总结
👉 对每一行求和,再取最大值
二、map 函数
1️⃣ 基本语法
1 | map(func, iterable1, iterable2, ...) |
func:函数(内置 / lambda / 自定义)iterable:可迭代对象(list / tuple / str / range 等)- 返回值:迭代器(map object)
2️⃣ 简单示例
✅ 将列表中每个数平方
1 | nums = [1, 2, 3, 4] |
6️⃣ 常见搭配函数
| 函数 | 用途 |
|---|---|
sum |
求和 |
abs |
绝对值 |
int |
转整数 |
str |
转字符串 |
lambda |
匿名函数 |
示例:
1 | list(map(int, ["1", "2", "3"])) # [1, 2, 3] |
7️⃣ 在 LeetCode 中的典型用法
✅ 二维数组按行处理
1 | max(map(sum, matrix)) |
✅ 字符串转数字
1 | list(map(int, "12345")) |
✅ 多参数输入
1 | list(map(min, list1, list2)) |
力扣刷题:1572. 矩阵对角线元素的和
题目
给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
代码块
解法1-遍历大法好(优化版)
1 | class Solution: |
笔记:
1 | for i, row in enumerate(mat): |
力扣刷题:54. 螺旋矩阵
题目
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
代码块
解法1-遍历模拟
1 | class Solution: |
解法2-按层模拟
1 | class Solution: |
笔记:
该笔记需补充