leetcode766. 托普利茨矩阵

题目描述

思路： 依次判断第一行和第一列的对角线元素，处理一下越界的情况即可

---

代码

class Solution {
    int row;
    int col;
    public boolean isToeplitzMatrix(int[][] matrix) {
        row=matrix.length;
        col=matrix[0].length;
        for(int i=0;i<row;i++){
          if(!istrue(i,0,matrix)){
              return false;
          }
        }
        for(int i=0;i<col;i++){
          if(!istrue(0,i,matrix)){
              return false;
          }
        }
        return true;
    }
    public boolean istrue(int x,int y,int[][]matrix){
        
        while(x+1<row&&y+1<col){
            if(matrix[x][y]!=matrix[x+1][y+1]){
                return false;
            }
            x++;
            y++;
        }
        return true;
    }
}