摘要:題目詳情如果一個矩陣的每一條斜對角線左上到右下上的元素都相等,則我們稱它為托普利茲矩陣。現在輸入一個大小的矩陣,如果它是一個托普利茲矩陣,則返回,如果不是,返回。
題目詳情
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.如果一個矩陣的每一條斜對角線(左上到右下)上的元素都相等,則我們稱它為托普利茲矩陣。現在輸入一個M*N大小的矩陣,如果它是一個托普利茲矩陣,則返回true,如果不是,返回false。
Example 1:
Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: True
Explanation:
1234
5123
9512
在上面的矩陣中, 矩陣的所有斜對角線為 "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", 每一個對角線上的元素都相等,因此返回true。
Example 2:
Input: matrix = [[1,2],[2,2]]
Output: False
Explanation:
斜對角線 "[1, 2]" 元素的值不等,返回false。
基本想法就是遍歷每一個元素,同時比較這個元素和它右下角元素的值是否相等,如果不相等,直接返回false,停止遍歷。
解法public boolean isToeplitzMatrix(int[][] matrix) { for(int i=0;i
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/68475.html
摘要:題目鏈接題目分析拓普利茲矩陣,應該不用多說了。要求自己的右下和左上元素值相等。思路拿當前行的前位,與下一行的位對比即可。用這個方法會重復較多值,有優化空間。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 766. Toeplitz Matrix 題目鏈接 766. Toeplitz Matrix 題目分析 拓普利茲矩陣,應該不用多說了。 要求自己的右下和左上元素值相等。 思路 拿當前...
摘要:前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫~現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。 順序整理 1~50 1...
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...
摘要:在線網站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項目地址歡迎一起交流學習。 這篇文章記錄我練習的 LeetCode 題目,語言 JavaScript。 在線網站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
摘要:太平洋處于大陸的左邊界和上邊界,而大西洋處于大陸的右邊界和下邊界。請找出那些水流既可以流動到太平洋,又能流動到大西洋的陸地單元的坐標。 題目地址:https://leetcode-cn.com/probl...題目描述:給定一個 m x n 的非負整數矩陣來表示一片大陸上各個單元格的高度。太平洋處于大陸的左邊界和上邊界,而大西洋處于大陸的右邊界和下邊界。 規定水流只能按照上、下、左、右...
閱讀 1682·2019-08-30 15:54
閱讀 3332·2019-08-26 17:15
閱讀 3522·2019-08-26 13:49
閱讀 2582·2019-08-26 13:38
閱讀 2291·2019-08-26 12:08
閱讀 3035·2019-08-26 10:41
閱讀 1368·2019-08-26 10:24
閱讀 3376·2019-08-23 18:35