LeetCode刷题(766. 托普利茨矩阵)

近来刷LeetCode上面的题。由于是纯菜鸟,很多特简单的题都不太会,而且很多题自己设计的算法,复杂度太高,希望能借助一下这个平台,能够学到大神们更好的算法(C#实现)。

这一题,我自己的解题思路是,建立一个bool型变量_isMatch,初始化为true;然后依次比较二维数组中matrix[i,j]与matrix[i+1,j+1]处的值是否相等,如果不等,设置_isMatch为false,并退出循环,返回值为_isMatch。

代码如下:

public class Solution {
    public bool IsToeplitzMatrix(int[,] matrix) {
         bool _isMatch=true;        
       for(int i=0;i       {           
          for(int j=0;j          {              
              if(matrix[i,j]!=matrix[i+1,j+1])
              {
                 _isMatch=false;
                  break;
              }
          }
           
           if(!_isMatch){
               break; 
           }                      
       }        
        return _isMatch;
    }
}

你可能感兴趣的:(LeetCode刷题(766. 托普利茨矩阵))