
LeetCode 每日一题 766. 托普利茨矩阵
发布日期:2021-05-08 02:34:18
浏览次数:11
分类:原创文章
本文共 671 字,大约阅读时间需要 2 分钟。
直接判断斜线是否是同一个数即可。
class Solution {public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int n=matrix.size(),m=matrix[0].size(); bool st[n+1][m+1]; memset(st,0,sizeof st); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(!st[i][j]) { st[i][j]=1; int x=i,y=j; while(x<n && y<m) { if(matrix[x][y]!=matrix[i][j]) return false; st[i][j]=1; x++,y++; } } } } return true; }};
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2025年04月08日 21时47分26秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Android4.4 平板背光设置
2021-05-08
递归复习--二叉搜索树
2021-05-08
数据库
2021-05-08
jvm-02
2021-05-08
ThreadLocal的使用总结
2021-05-08
jvm-05
2021-05-08
spring boot@Value和bean执行顺序问题
2021-05-08
从浏览器输入网址到服务器返回经历的过程
2021-05-08
CPU过载内存溢出分析
2021-05-08
解决Genymotion无法拖拽的问题
2021-05-08
中国石油大学《计算机文化基础》在线考试(客观题)
2021-05-08
中国石油大学《 管理心理学(行政管理专业禁选)》在线考试
2021-05-08
机器学习(numpy/matplotlib/scipy)学习笔记
2021-05-08
HTML CSS JS 特殊字符表
2021-05-08
codeforces The Eternal Immortality 题解
2021-05-08
蓝桥杯 历届试题 幸运数 (堆+DFS)
2021-05-08
better-sroll 下拉刷新,下拉加载vue.js参考代码
2021-05-08
微信js-sdk使用简述(分享,扫码功能等)
2021-05-08