[已解决]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

尝试一行代码

1. def f356(x):
   
2.     return sum([x[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[0])!=0 else False

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

1. class Solution:
   
2.     def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:
   
3.         matrix=matrix.__iter__()
   
4.         last=matrix.__next__()
   
5.         for row in matrix:
   
6.             if row[1:]!=last[:-1]:
   
7.                 return False
   
8.             last=row
   
9.         return True

复制代码

永远的渣滓

小白，路过学习学习

塔利班

1. def f356(x):
   
2.     if x[0]:
   
3.         for i in range(len(x)-1):
   
4.             if x[i][:-1]!=x[i+1][1:]:
   
5.                 return False
   
6.         return True
   
7.     return False

复制代码

TJBEST

1. def fun356(arr):
   
2.     M = len(arr)
   
3.     N = len(arr[0])
   
4.     if M < N:
   
5.         for i in range(0,N-M+1):
   
6.             head = arr[0][i]
   
7.             for x in range(1,M):
   
8.                 if head != arr[x][x+i]:
   
9.                     return False
   
10.         for i in range(N-M+1,N):
    
11.             head = arr[0][i]
    
12.             for x in range(1,N-i):
    
13.                 if head != arr[x][x+i]:
    
14.                     return False
    
15.         for j in range(1,M):
    
16.             head = arr[j][0]
    
17.             for y in range(1,M-j):
    
18.                 if head != arr[y+j][y]:
    
19.                     return False
    
20.     else:
    
21.         for j in range(0,M-N+1):
    
22.             head = arr[j][0]
    
23.             for y in range(1,N):
    
24.                 if head != arr[y+j][y]:
    
25.                     return False
    
26.         for j in range(M-N+1,M):
    
27.             head = arr[j][0]
    
28.             for y in range(1,M-j):
    
29.                 if head != arr[y+j][y]:
    
30.                     return False
    
31.         for i in range(1,N):
    
32.             head = arr[0][i]
    
33.             for x in range(1,N-i):
    
34.                 if head != arr[x][x+j]:
    
35.                     return False
    
36.     return True

复制代码

flamezyy

1. def f356(matrix):
   
2.     n = len(matrix[0])
   
3.     m = len(matrix)
   
4.     if m == 1:
   
5.         if n == 1:
   
6.             return True
   
7.         else:
   
8.             return False
   
9.     elif n == 1:
   
10.         return False
    
11.     else:
    
12.         for t in range(m - 1):
    
13.             if matrix[t][:n - 1] == matrix[t + 1][1:]:
    
14.                 continue
    
15.             else:
    
16.                 return False
    
17.         else:
    
18.             return True
    

复制代码

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

wcshds

1. def test(lista):
   
2.     for index in range(length := len(lista)):
   
3.         s = 1
   
4.         num = index + 1
   
5.         if index + 1 == length:
   
6.             return True
   
7.         while s < length:
   
8.             if lista[index][:-s] != lista[num][s:]:
   
9.                 return False
   
10.             s += 1
    
11.             num += 1
    
12.             if num == length:
    
13.                 break

复制代码

TJBEST

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

1. def fun356(arr):，
   
2.     M = len(arr)
   
3.     head = arr[0]
   
4.     for i in range(1,M):
   
5.         temp = arr[i]
   
6.         if temp[1:] != head[:-1]:
   
7.             return False
   
8.         else:
   
9.             head = temp
   
10.     return True

复制代码

fan1993423

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

fan1993423

1. def fun356(lst):
   
2.     if len(lst)==1 or len(lst[0])==1:
   
3.         return False
   
4.     for i in range(len(lst[0])-1):
   
5.         if lst[:-1][i]!=lst[1:][i+1]:
   
6.             return False
   
7.     return True

复制代码

dch_python

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

suchocolate

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

复制代码

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

                               
登录/注册后可看大图

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

                               
登录/注册后可看大图

                               
登录/注册后可看大图

                               
登录/注册后可看大图

wuhaowz

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

旅途Z

1. import numpy as np
   
2. 
   
3. def is_same(one_dimension_array):
   
4.     for i in range(len(one_dimension_array)-1):
   
5.         if one_dimension_array[i] != one_dimension_array[i+1]:
   
6.             return False
   
7.     else:
   
8.         return True
   
9. 
   
10. 
    
11. def perfect_mat(array):
    
12.     for index in range(-len(array)+1, len(array[0])-1):
    
13.         if not is_same(np.diag(array, index)):
    
14.             return False
    
15.     else:
    
16.         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

一个账号

1. def func(arr):
   
2.     arr.reverse()
   
3.     num = 0
   
4.     index = 0
   
5.     list1 = []
   
6.     while num < len(arr[0])+len(arr)-1:
   
7.         for i in range(num, -1, -1):
   
8.             if i >= len(arr[0]):
   
9.                 index += 1
   
10.                 continue
    
11.             if index >= len(arr):
    
12.                 break
    
13.             list1.append(arr[index][i])
    
14.             index += 1
    
15.         if len(set(list1)) != 1:
    
16.             return False
    
17.         index = 0
    
18.         num += 1
    
19.         list1 = []
    
20.     return True

复制代码

March2615

1. def daily356(matrix: list) -> bool:
   
2.     # 判断第i行的前len(num[i])-1个和第i+1行的后len(num[i])-1个是否相同
   
3.     for i in range(len(matrix) - 1):  # 最后一行不进行判断
   
4.         if matrix[i][:-1] != matrix[i+1][1:] \
   
5.                 or len(matrix[i]) != len(matrix[i+1]):
   
6.             return False
   
7. 
   
8.     return True
   
9. 
   
10. 
    
11. 
    
12. if __name__ == '__main__':
    
13.     num1 = [
    
14.   [1, 2, 3, 4],
    
15.   [5, 1, 2, 3],
    
16.   [9, 5, 1, 2]
    
17. ]
    
18.     num2 = [
    
19.   [1, 2],
    
20.   [2, 2]
    
21. ]
    
22.     print(daily356(num1))
    
23.     print(daily356(num2))
    
24.    

复制代码

kinkon

先来暴力的吧

1. def f356(arr):
   
2.     M, N = len(arr), len(arr[0])
   
3.     if M == 1 or N == 1:return True
   
4.     for i in range(1, M):
   
5.         for j in range(1, N):
   
6.             if arr[i][j] != arr[i-1][j-1]:
   
7.                 return False
   
8.     return True

复制代码

1. def p356(arr):
   
2.     M, N = len(arr), len(arr[0])
   
3.     if M == 1 or N == 1:return True
   
4.     for i in range(1, M):
   
5.         if arr[i-1][:-1] != arr[i][1:]:
   
6.             return False
   
7. 
   
8.     return True

复制代码

mdphd

1. a = [[1,2,3,4],
   
2.      [5,1,2,3],
   
3.      [9,5,1,2],
   
4.     ]
   
5. def f356(a):
   
6.     if len(a) <= len(a[0]):
   
7.         b = a
   
8.     else:
   
9.         def transformMatrix(m):
   
10.             r = [[] for i in m[0]]
    
11.             
    
12.             for ele in m:
    
13.                 for i in range(len(ele)):
    
14.                     r[i].append(ele[i])
    
15.             return r
    
16.         b = transformMatrix(a)
    
17.     M, N = len(b), len(b[0])
    
18.     c = 1
    
19.     for i in range(1, M - 1):
    
20.         for j in range(1, i + 1):
    
21.             if b[M - 1 - j][i - j] != b[M - 1][i]:               
    
22.                 c = 0
    
23.                 break
    
24.         if c == 0:
    
25.             print("False")
    
26.             break
    
27.     if c == 1:
    
28.         for i in range(M - 1, N):
    
29.             for j in range(1, M):
    
30.                 if b[M -1 -j][i - j] != b[M - 1][i]:
    
31.                     c = 0
    
32.                     break
    
33.             if c == 0:
    
34.                 print("False")
    
35.                 break
    
36.     if c == 1:
    
37.         for i in range(1, M - 1):
    
38.             for j in range(1, M - i):
    
39.                 if b[M - 1 - i - j][N - 1 - j] != b[M - 1 - i][N - 1]:
    
40.                     c = 0
    
41.                     break
    
42.             if c == 0:
    
43.                 print("False")
    
44.                 break
    
45.     if c == 1:
    
46.         print("True")
    
47. f356(a)     

复制代码

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