近来刷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<matrix.GetLength(0)-1;i++)
{
for(int j=0;j<matrix.GetLength(1)-1;j++)
{
if(matrix[i,j]!=matrix[i+1,j+1])
{
_isMatch=false;
break;
}
}
if(!_isMatch){
break;
}
}
return _isMatch;
}
}