题意:判断给定矩阵的每一条主对角线上的元素是否都相同。
分析:
1、主对角线是从左上到右下。
2、同一对角线上的元素横纵坐标的差值相同,因此可以通过map来判定。
class Solution { public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int r = matrix.size(); int c = matrix[0].size(); map<int, int> mp; for(int i = 0; i < r; ++i){ for(int j = 0; j < c; ++j){ if(!mp.count(i - j)){ mp[i - j] = matrix[i][j]; } else{ if(mp[i - j] != matrix[i][j]) return false; } } } return true; } };