冈欤寨 发表于 2025-6-1 20:28:37

leetcode每日一题:对角线上不同值的数量差


题目

2711. 对角线上不同值的数量差
给你一个下标从 0 开始、大小为 m x n 的二维矩阵 grid ,请你求解大小同样为 m x n 的答案矩阵 answer 。
矩阵 answer 中每个单元格 (r, c) 的值可以按下述方式进行计算:

[*]令 topLeft 为矩阵 grid 中单元格 (r, c) 左上角对角线上 不同值 的数量。
[*]令 bottomRight 为矩阵 grid 中单元格 (r, c) 右下角对角线上 不同值 的数量。
然后 answer = |topLeft - bottomRight| 。
返回矩阵 answer 。
矩阵对角线 是从最顶行或最左列的某个单元格开始,向右下方向走到矩阵末尾的对角线。
如果单元格 (r1, c1) 和单元格 (r, c) 属于同一条对角线且 r1 < r ,则单元格 (r1, c1) 属于单元格 (r, c) 的左上对角线。类似地,可以定义右下对角线。
示例 1:

输入:grid = [,,]
输出:[,,]
解释:第 1 个图表示最初的矩阵 grid 。
第 2 个图表示对单元格 (0,0) 计算,其中蓝色单元格是位于右下对角线的单元格。
第 3 个图表示对单元格 (1,2) 计算,其中红色单元格是位于左上对角线的单元格。
第 4 个图表示对单元格 (1,1) 计算,其中蓝色单元格是位于右下对角线的单元格,红色单元格是位于左上对角线的单元格。
- 单元格 (0,0) 的右下对角线包含 ,而左上对角线包含 [] 。对应答案是 |1 - 0| = 1 。
- 单元格 (1,2) 的右下对角线包含 [] ,而左上对角线包含 。对应答案是 |0 - 1| = 1 。
- 单元格 (1,1) 的右下对角线包含 ,而左上对角线包含 。对应答案是 |1 - 1| = 0 。
其他单元格的对应答案也可以按照这样的流程进行计算。示例 2:
输入:grid = []
输出:[]
解释:- 单元格 (0,0) 的右下对角线包含 [] ,左上对角线包含 [] 。对应答案是 |0 - 0| = 0 。提示:
<ul>m == grid.length
n == grid.length
1

徙办 发表于 2025-11-4 18:24:37

谢谢楼主提供!

峰襞副 发表于 2025-11-27 01:39:14

谢谢分享,辛苦了

喳谍 发表于 2025-12-13 20:34:19

鼓励转贴优秀软件安全工具和文档!

府扔影 发表于 2025-12-14 19:59:02

分享、互助 让互联网精神温暖你我

嶝扁 发表于 2025-12-24 22:05:15

热心回复!

羡渥蛛 发表于 2025-12-31 04:30:34

很好很强大我过来先占个楼 待编辑

敕码 发表于 2026-1-17 22:29:15

感谢发布原创作品,程序园因你更精彩

煅圆吧 发表于 2026-1-17 23:48:36

喜欢鼓捣这些软件,现在用得少,谢谢分享!

慕疼 发表于 2026-1-18 05:19:15

热心回复!

晦险忿 发表于 2026-1-27 01:46:05

前排留名,哈哈哈

盗衍 发表于 2026-1-27 07:51:26

感谢发布原创作品,程序园因你更精彩

凶契帽 发表于 2026-1-28 17:06:24

鼓励转贴优秀软件安全工具和文档!

狞嗅 发表于 2026-1-29 01:55:13

感谢,下载保存了

方子楠 发表于 2026-2-3 06:26:10

过来提前占个楼

班闵雨 发表于 2026-2-5 04:57:00

分享、互助 让互联网精神温暖你我

迎脾 发表于 2026-2-6 08:32:48

喜欢鼓捣这些软件,现在用得少,谢谢分享!

赖珊 发表于 2026-2-6 11:43:30

前排留名,哈哈哈

虾氲叱 发表于 2026-2-8 06:41:56

新版吗?好像是停更了吧。

瞿佳悦 发表于 2026-2-8 12:20:31

谢谢分享,试用一下
页: [1] 2
查看完整版本: leetcode每日一题:对角线上不同值的数量差