LeetCode-刷题 766 托普利兹矩阵

题目概述

链接: link.
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。

如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/toeplitz-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

示例 1：

输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
输出：true
解释：
在上述矩阵中, 其对角线为:
“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。
各条对角线上的所有元素均相同, 因此答案是 True 。
示例 2：

输入：matrix = [[1,2],[2,2]]
输出：false
解释：
对角线 “[1, 2]” 上的元素不同。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/toeplitz-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法

刚开始思考的时候，一直在想所求对角线和矩阵行列的关系，然后希望遍历对角线的元素进行求解，但是这种思路就明显将这道题想麻烦了。
*想法：

注意到题目中的从左下到右上的每条对角线，那就从[1,1]个元素开始计算每个元素是否等于其左上元素即可，

代码

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        for(int i = 1;i<matrix.size();i++)
        {
            for(int j = 1;j<matrix[0].size();j++)
            {
                if(matrix[i][j]!=matrix[i-1][j-1])
                    return false;
            }
        }
        return true;
    }
};

结果

思考

• 需要主要的就是思考问题的时候不能把问题想的太复杂吧，需要去看实际上每次去做的什么操作。