766. Toeplitz Matrix的C++解法

本文介绍了一种用于检测矩阵是否为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;

	}
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值