766. Toeplitz Matrix
题目链接
题目分析
拓普利兹矩阵,应该不用多说了。
要求自己的右下和左上元素值相等。
思路
拿当前行的前0~n-1位,与下一行的1~n位对比即可。
把二维数组降维为一维,再取当前行的头n位和下一行的头n位(去掉第一个元素,因为在下一行会比较它)比较即可。
用这个方法会重复较多值,有优化空间。
最终代码
若觉得本文章对你有用,欢迎用资助。
本文共 244 字,大约阅读时间需要 1 分钟。
拓普利兹矩阵,应该不用多说了。
要求自己的右下和左上元素值相等。
拿当前行的前0~n-1位,与下一行的1~n位对比即可。
把二维数组降维为一维,再取当前行的头n位和下一行的头n位(去掉第一个元素,因为在下一行会比较它)比较即可。
用这个方法会重复较多值,有优化空间。
若觉得本文章对你有用,欢迎用资助。
转载于:https://my.oschina.net/u/2246923/blog/3033135