人形机器人主控芯片国产供应商选型指南:从MCU到SoC的实战避坑
2026/10/31 14:22:35
Problem: 766. Toeplitz Matrix 托普利茨矩阵
从行列分别出发,然后+1,查看是否相等即可
class Solution { public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); int x, y, r, c; for(int i = 0; i < m; i++) { x = r = i; y = c = 0; while(true) { x++; y++; if(x < 0 || y < 0 || x >= m || y >= n) { break; } if(matrix[x][y]!=matrix[r][c]) { return false; } } } for(int i = 1; i < n; i++) { x = r = 0; y = c = i; while(true) { x++; y++; if(x < 0 || y < 0 || x >= m || y >= n) { break; } if(matrix[x][y]!=matrix[r][c]) { return false; } } } return true; } };