766. Toeplitz Matrix的C++解法

最新推荐文章于 2022-04-04 00:07:52 发布

原创最新推荐文章于 2022-04-04 00:07:52 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种用于检测矩阵是否为Toeplitz矩阵的方法。该方法通过比较矩阵中每个元素与其左上角元素来判断矩阵特性，并提供两种实现方式：逐行检查法和简洁版代码实现。

我的想法就是按每一斜行进行检查。速度快于55%的人。

class Solution {
public:
	bool isToeplitzMatrix(vector<vector<int>>& matrix) {
		int m = matrix.size();
		int n = matrix[0].size();
		int flag = 1;
		for (int i = 0; i < m; ++i)
		{
			for (int j = 0; j < n; ++j)
			{
				int tmpi = i + 1;
				int tmpj = j + 1;
				while (tmpi < m && tmpj < n)
				{
					if (matrix[tmpi][tmpj] == matrix[i][j])
					{
						tmpi++; tmpj++;
					}
					else{ flag = 0; break; }
				}
				if (flag == 0) break;
			}
			if (flag == 0) break;
		}
		return flag;
	}
};

或者用下面的简洁版代码，其实就是判断每个元素的斜上方元素是否和它一样。好像会快一点儿。

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

	}
};