leetcode 766 Toeplitz Matrix

harriszh 發(fā)布于2019-08-15 14:02 / 1518人閱讀

摘要：題目詳情如果一個(gè)矩陣的每一條斜對(duì)角線左上到右下上的元素都相等，則我們稱它為托普利茲矩陣?，F(xiàn)在輸入一個(gè)大小的矩陣，如果它是一個(gè)托普利茲矩陣，則返回，如果不是，返回。

題目詳情

matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.
Now given an M x N matrix, return True if and only if the matrix is Toeplitz.如果一個(gè)矩陣的每一條斜對(duì)角線（左上到右下）上的元素都相等，則我們稱它為托普利茲矩陣?，F(xiàn)在輸入一個(gè)M*N大小的矩陣，如果它是一個(gè)托普利茲矩陣，則返回true，如果不是，返回false。
Example 1:
Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: True
Explanation:
1234
5123
9512
在上面的矩陣中, 矩陣的所有斜對(duì)角線為 "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", 每一個(gè)對(duì)角線上的元素都相等，因此返回true。
Example 2:
Input: matrix = [[1,2],[2,2]]
Output: False
Explanation:
斜對(duì)角線 "[1, 2]" 元素的值不等，返回false。

想法

基本想法就是遍歷每一個(gè)元素，同時(shí)比較這個(gè)元素和它右下角元素的值是否相等，如果不相等，直接返回false，停止遍歷。

解法

    public boolean isToeplitzMatrix(int[][] matrix) {
                for(int i=0;i

GPU云服務(wù)器云服務(wù)器 Toeplitz Matrix modelview matrix Leetcod

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/68475.html

相關(guān)文章

Leetcode PHP題解--D26 766. Toeplitz Matrix

摘要：題目鏈接題目分析拓普利茲矩陣，應(yīng)該不用多說了。要求自己的右下和左上元素值相等。思路拿當(dāng)前行的前位，與下一行的位對(duì)比即可。用這個(gè)方法會(huì)重復(fù)較多值，有優(yōu)化空間。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 766. Toeplitz Matrix 題目鏈接 766. Toeplitz Matrix 題目分析拓普利茲矩陣，應(yīng)該不用多說了。要求自己的右下和左上元素值相等。思路拿當(dāng)前...

heartFollower 2019-07-01 12:39 評(píng)論0 收藏0
leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評(píng)論0 收藏0
[LintCode] Toeplitz Matrix

Problem A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element. Now given an M x N matrix, return True if and only if the matrix is Toeplitz. Example Example 1: Inpu...

xuxueli 2019-08-16 12:30 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0
力扣(LeetCode)417

摘要：太平洋處于大陸的左邊界和上邊界，而大西洋處于大陸的右邊界和下邊界。請找出那些水流既可以流動(dòng)到太平洋，又能流動(dòng)到大西洋的陸地單元的坐標(biāo)。題目地址：https://leetcode-cn.com/probl...題目描述：給定一個(gè) m x n 的非負(fù)整數(shù)矩陣來表示一片大陸上各個(gè)單元格的高度。太平洋處于大陸的左邊界和上邊界，而大西洋處于大陸的右邊界和下邊界。規(guī)定水流只能按照上、下、左、右...

qylost 2019-08-16 15:06 評(píng)論0 收藏0