766. 托普利茨矩阵
矩阵
2023-09-14 09:06:53 时间
766. 托普利茨矩阵
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。
示例 1:
输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
输出:true
解释:
在上述矩阵中, 其对角线为:
“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。
各条对角线上的所有元素均相同, 因此答案是 True 。
示例 2:
输入:matrix = [[1,2],[2,2]]
输出:false
解释:
对角线 “[1, 2]” 上的元素不同。
解题代码如下:
bool isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize){
int i;
int n=matrixSize;
int m=matrixColSize[0];
printf("%d %d",n,m);
for(i=0;i<m;i++){
int a=matrix[0][i];
int x=0;
int y=i;
while(x+1<n&&y+1<m){
x=x+1;
y=y+1;
if(matrix[x][y]!=a){
return false;
}
}
}
for(i=0;i<n;i++){
int a=matrix[i][0];
int x=i;
int y=0;
while(x+1<n&&y+1<m){
x=x+1;
y=y+1;
if(matrix[x][y]!=a){
return false;
}
}
}
return true;
}
相关文章
- Java实现 蓝桥杯 算法提高 矩阵乘法(暴力)
- Java实现 LeetCode 766 托普利茨矩阵(暴力)
- java实现第五届蓝桥杯幂一矩阵
- Java实现 蓝桥杯VIP 算法训练 矩阵加法
- Pythonnumpy提取矩阵的某一行或某一列的实例
- Java里的稀疏矩阵Sparse Array
- Python编程语言学习:批量对array数组数据按照条件限制进行替换/修改、横向拼接两个array矩阵数据
- 【图像处理】基于MATLAB形态学矩阵块和线段提取的方法来进行图像特征检测
- m基于图像灰度共生矩阵纹理提取和GRNN神经网络的人口密度检测算法matlab仿真
- 不同维度的矩阵相乘的时间复杂度
- VB编程:利用数组实现矩阵转换-28_彭世瑜_新浪博客
- Android自己定义控件——3D画廊和图像矩阵
- Python的矩阵传播机制&矩阵运算
- Latex Tips: 如何输入矩阵(illustrated in Jupyter Notebook)
- 【线代&NumPy】第四章 - 逆矩阵课后练习 | inv矩阵求逆 | LU分解 | 简述并提供代码