找回密码
 立即注册
首页 业界区 安全 leetcode每日一题:对角线上不同值的数量差 ...

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

冈欤寨 2025-6-1 20:28:37
1.jpeg

题目

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

  • 令 topLeft[r][c] 为矩阵 grid 中单元格 (r, c) 左上角对角线上 不同值 的数量。
  • 令 bottomRight[r][c] 为矩阵 grid 中单元格 (r, c) 右下角对角线上 不同值 的数量。
然后 answer[r][c] = |topLeft[r][c] - bottomRight[r][c]| 。
返回矩阵 answer 。
矩阵对角线 是从最顶行或最左列的某个单元格开始,向右下方向走到矩阵末尾的对角线。
如果单元格 (r1, c1) 和单元格 (r, c) 属于同一条对角线且 r1 < r ,则单元格 (r1, c1) 属于单元格 (r, c) 的左上对角线。类似地,可以定义右下对角线。
示例 1:
2.png
  1. 输入:grid = [[1,2,3],[3,1,5],[3,2,1]]
  2. 输出:[[1,1,0],[1,0,1],[0,1,1]]
  3. 解释:第 1 个图表示最初的矩阵 grid 。
  4. 第 2 个图表示对单元格 (0,0) 计算,其中蓝色单元格是位于右下对角线的单元格。
  5. 第 3 个图表示对单元格 (1,2) 计算,其中红色单元格是位于左上对角线的单元格。
  6. 第 4 个图表示对单元格 (1,1) 计算,其中蓝色单元格是位于右下对角线的单元格,红色单元格是位于左上对角线的单元格。
  7. - 单元格 (0,0) 的右下对角线包含 [1,1] ,而左上对角线包含 [] 。对应答案是 |1 - 0| = 1 。
  8. - 单元格 (1,2) 的右下对角线包含 [] ,而左上对角线包含 [2] 。对应答案是 |0 - 1| = 1 。
  9. - 单元格 (1,1) 的右下对角线包含 [1] ,而左上对角线包含 [1] 。对应答案是 |1 - 1| = 0 。
  10. 其他单元格的对应答案也可以按照这样的流程进行计算。
复制代码
示例 2:
  1. 输入:grid = [[1]]
  2. 输出:[[0]]
  3. 解释:- 单元格 (0,0) 的右下对角线包含 [] ,左上对角线包含 [] 。对应答案是 |0 - 0| = 0 。
复制代码
提示:
<ul>m == grid.length
n == grid.length
1
您需要登录后才可以回帖 登录 | 立即注册