托普利茨矩阵
2025-4-20
| 2025-4-20
Words 316Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
notion image
ex1
示例 2:
notion image
ex2
提示:
  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 20
  • 0 <= matrix[i][j] <= 99

思路:

  • 从坐标1,1开始遍历,排除第一行和第一列
  • 如果每一个元素和他x-1,y-1的元素不相等,则返回false

代码:

结果:

notion image
image-20220328140852637
执行操作后的变量值打家劫舍-中等
Loading...