[已解决]Python：每日一题 356

zltzlt

今天的题目：

如果一个矩阵的每一方向由左下到右上的对角线上元素是相同的，那么这个矩阵被叫做完美矩阵。

给定一个 M × N 的矩阵，当它是完美矩阵时返回 True。

示例 1：

输入：
[
  [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：

输入：
[
  [1, 2],
  [2, 2]
]
输出：False
解释：对角线 "[1, 2]" 上的元素不同。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

ouyunfu

2020-3-22 16:14:11

尝试一行代码

def f356(x):

    return sum([x[zxsq-anti-bbcode-i][:-1]!=x[i+1][1:] for i in range(len(x)-1)])==0 if len(x)>1 else True if len(x)==1 and len(x[zxsq-anti-bbcode-0])!=0 else False

跳转到最佳答案楼层

永恒的蓝色梦想

class Solution:
    def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:
        matrix=matrix.__iter__()
        last=matrix.__next__()
        for row in matrix:
            if row[1:]!=last[:-1]:
                return False
            last=row
        return True

永远的渣滓

小白，路过学习学习

塔利班

def f356(x):
    if x[0]:
        for i in range(len(x)-1):
            if x[i][:-1]!=x[i+1][1:]:
                return False
        return True
    return False

TJBEST

def fun356(arr):
    M = len(arr)
    N = len(arr[0])
    if M < N:
        for i in range(0,N-M+1):
            head = arr[0][i]
            for x in range(1,M):
                if head != arr[x][x+i]:
                    return False
        for i in range(N-M+1,N):
            head = arr[0][i]
            for x in range(1,N-i):
                if head != arr[x][x+i]:
                    return False
        for j in range(1,M):
            head = arr[j][0]
            for y in range(1,M-j):
                if head != arr[y+j][y]:
                    return False
    else:
        for j in range(0,M-N+1):
            head = arr[j][0]
            for y in range(1,N):
                if head != arr[y+j][y]:
                    return False
        for j in range(M-N+1,M):
            head = arr[j][0]
            for y in range(1,M-j):
                if head != arr[y+j][y]:
                    return False
        for i in range(1,N):
            head = arr[0][i]
            for x in range(1,N-i):
                if head != arr[x][x+j]:
                    return False
    return True

flamezyy

def f356(matrix):
    n = len(matrix[0])
    m = len(matrix)
    if m == 1:
        if n == 1:
            return True
        else:
            return False
    elif n == 1:
        return False
    else:
        for t in range(m - 1):
            if matrix[t][:n - 1] == matrix[t + 1][1:]:
                continue
            else:
                return False
        else:
            return True

不确定[[1,2]]和[[1],[2]]这种怎么算，就当是False来处理了

wcshds

def test(lista):
    for index in range(length := len(lista)):
        s = 1
        num = index + 1
        if index + 1 == length:
            return True
        while s < length:
            if lista[index][:-s] != lista[num][s:]:
                return False
            s += 1
            num += 1
            if num == length:
                break

TJBEST

我临时想到的一个方法，不过和第一个方法我不太清楚 谁更快。就是说不太清楚python的序列相等运算内部如何实现，知道了可能会好很多

def fun356(arr):，
    M = len(arr)
    head = arr[0]
    for i in range(1,M):
        temp = arr[i]
        if temp[1:] != head[:-1]:
            return False
        else:
            head = temp
    return True

fan1993423

这种呢 [[1,2]]是True还是False

fan1993423

def fun356(lst):
    if len(lst)==1 or len(lst[0])==1:
        return False
    for i in range(len(lst[0])-1):
        if lst[:-1][i]!=lst[1:][i+1]:
            return False
    return True

dch_python

弱弱的问一下如果要输入矩阵格式的是不是应该先导入Pandas(本人萌新)。。。看到前面回复的鱼油都直接用matrix[][]

suchocolate

def fun356(ls):
    for x in range(1, len(ls)):
        for y in range(1, len(ls[0])):
            if ls[x][y] != ls[x-1][y-1]:
                return False
    return True

解题思路：
1.实际要循环的只有绿色区

                               
登录/注册后可看大图

2.循环时只对比上一行前移一个元素

                               
登录/注册后可看大图

                               
登录/注册后可看大图

                               
登录/注册后可看大图

wuhaowz

第一天注册，实在是无法完成此类题目啊

旅途Z

import numpy as np

def is_same(one_dimension_array):
    for i in range(len(one_dimension_array)-1):
        if one_dimension_array[i] != one_dimension_array[i+1]:
            return False
    else:
        return True


def perfect_mat(array):
    for index in range(-len(array)+1, len(array[0])-1):
        if not is_same(np.diag(array, index)):
            return False
    else:
        return True

whosyourdaddy

def func356(matrix):
    m = len(matrix)
    n = len(matrix[0])
    for i in range(m-1):
        if matrix[i][:n-1]!=matrix[i+1][1:]:
            return False
    return True

永恒的蓝色梦想

楼主没有加专辑！@zltzlt

一个账号

def func(arr):
    arr.reverse()
    num = 0
    index = 0
    list1 = []
    while num < len(arr[0])+len(arr)-1:
        for i in range(num, -1, -1):
            if i >= len(arr[0]):
                index += 1
                continue
            if index >= len(arr):
                break
            list1.append(arr[index][i])
            index += 1
        if len(set(list1)) != 1:
            return False
        index = 0
        num += 1
        list1 = []
    return True

March2615

def daily356(matrix: list) -> bool:
    # 判断第i行的前len(num[i])-1个和第i+1行的后len(num[i])-1个是否相同
    for i in range(len(matrix) - 1):  # 最后一行不进行判断
        if matrix[i][:-1] != matrix[i+1][1:] \
                or len(matrix[i]) != len(matrix[i+1]):
            return False

    return True



if __name__ == '__main__':
    num1 = [
  [1, 2, 3, 4],
  [5, 1, 2, 3],
  [9, 5, 1, 2]
]
    num2 = [
  [1, 2],
  [2, 2]
]
    print(daily356(num1))
    print(daily356(num2))
    

kinkon

先来暴力的吧

def f356(arr):
    M, N = len(arr), len(arr[0])
    if M == 1 or N == 1:return True
    for i in range(1, M):
        for j in range(1, N):
            if arr[i][j] != arr[i-1][j-1]:
                return False
    return True

def p356(arr):
    M, N = len(arr), len(arr[0])
    if M == 1 or N == 1:return True
    for i in range(1, M):
        if arr[i-1][:-1] != arr[i][1:]:
            return False

    return True

mdphd

a = [[1,2,3,4],
     [5,1,2,3],
     [9,5,1,2],
    ]
def f356(a):
    if len(a) <= len(a[0]):
        b = a
    else:
        def transformMatrix(m):
            r = [[] for i in m[0]]
             
            for ele in m:
                for i in range(len(ele)):
                    r[i].append(ele[i])
            return r
        b = transformMatrix(a)
    M, N = len(b), len(b[0])
    c = 1
    for i in range(1, M - 1):
        for j in range(1, i + 1):
            if b[M - 1 - j][i - j] != b[M - 1][i]:                
                c = 0
                break
        if c == 0:
            print("False")
            break
    if c == 1:
        for i in range(M - 1, N):
            for j in range(1, M):
                if b[M -1 -j][i - j] != b[M - 1][i]:
                    c = 0
                    break
            if c == 0:
                print("False")
                break
    if c == 1:
        for i in range(1, M - 1):
            for j in range(1, M - i):
                if b[M - 1 - i - j][N - 1 - j] != b[M - 1 - i][N - 1]:
                    c = 0
                    break
            if c == 0:
                print("False")
                break
    if c == 1:
        print("True")
f356(a)     

没仔细想，这个方法很差，前面的大佬确实厉害！