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

zltzlt · 发表于 2019-12-14 20:12:28

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

今天的题目：

给定一个包含 m x n 个元素的矩阵（m 行，n 列），请按照顺时针螺旋顺序返回矩阵中的所有元素。

示例 1：

输入：
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出：[1, 2, 3, 6, 9, 8, 7, 4, 5]

示例 2：

输入：
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9, 10, 11, 12]
]
输出：[1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7]

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-12-14 21:26:22

本帖最后由冬雪雪冬于 2019-12-14 21:58 编辑

def fun(lst):
result = []
while lst:
result.extend(lst.pop(0))
lst = list(reversed(list(zip(*lst))))
return result

复制代码

跳转到最佳答案楼层

阴阳神万物主 · 发表于 2019-12-14 20:18:45

本帖最后由阴阳神万物主于 2019-12-14 21:39 编辑

抢沙发
代码：

def solve(matrix:'传入的矩阵')->list:
'''
爱滴魔力转圈圈~~~
传入的矩阵要严格符合矩形的设定，其中不可有长度不一样的子列表
'''
if matrix==[[]] or matrix==[]:
return []
def get():
limit = [0,len(matrix),0,len(matrix[0])]#[上,下,左,右]
y,x = limit[0],limit[2]
direction = 3
while True:
#print('调试',limit,x,y,direction)
if direction == 3:#往右去
if x < limit[3]:#没过界
yield matrix[y][x]
x += 1
elif y < limit[1]-1:#已过界但可以转向
limit[0] += 1
y = limit[0]
x -= 1
direction = 1
else:#走投无路
break
elif direction == 1:#往下去
if y < limit[1]:#没过界
yield matrix[y][x]
y += 1
elif x > limit[2]:#已过界但可以转向
limit[3] -= 1
x = limit[3] - 1
y -= 1
direction = 2
else:#走投无路
break
elif direction == 2:#往左去
if x >= limit[2]:#没过界
yield matrix[y][x]
x -= 1
elif y > limit[0]:#已过界但可以转向
limit[1] -= 1
y = limit[1] - 1
x += 1
direction = 0
else:#走投无路
break
elif direction == 0:#往上去
if y >= limit[0]:#没过界
yield matrix[y][x]
y -= 1
elif x < limit[3]-1:#已过界但可以转向
limit[2] += 1
x = limit[2]
y += 1
direction = 3
else:#走投无路
break
return list(get())
if __name__ == '__main__':
print('示例1 输出：',solve([
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]))
print('示例2 输出：',solve([
[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12]
]))

复制代码

TJBEST · 发表于 2019-12-14 20:33:19

问一下，对于空的情况需要考虑吗？

塔利班 · 发表于 2019-12-14 20:51:49

本帖最后由塔利班于 2019-12-14 20:53 编辑

def f290(x):
def f(x,n):
if n==0:
return x[0]+f(x[1:],1) if len(x)>1 else x[0]
elif n==1:
return [e[-1] for e in x]+f([e[:-1] for e in x],2) if len(x[0])>1 else [e[-1] for e in x]
elif n==2:
return x[-1][::-1]+f(x[:-1],3) if len(x)>1 else x[-1][::-1]
else:
return [e[0] for e in x][::-1]+f([e[1:] for e in x],0) if len(x[0])>1 else [e[0] for e in x][::-1]
return f(x,0)

复制代码

先写个蠢得

danteer · 发表于 2019-12-14 20:59:56

def solve(list1):
m = len(list1)
if m == 0:
return []
n = len(list1[0])
if n == 0:
return []
if m == 1:
return list1[0]
if n == 1:
return [each[0] for each in list1]
number = m*n
course1 = 0
course2 = 0
result = []
loop = 1
while len(result) < number:
if n%2 == 1 and m%2 == 1 and loop == n//2 + 1:
result.append(list1[course1][course2])
break
while course2 < n - loop:
result.append(list1[course1][course2])
course2 += 1
while course1 < m - loop:
result.append(list1[course1][course2])
course1 += 1
while course2 > loop - 1:
result.append(list1[course1][course2])
course2 -= 1
while course1 > loop - 1:
result.append(list1[course1][course2])
course1 -= 1
course1 = loop
course2 = loop
loop += 1
return result

复制代码

并不知道空列表或者只有一行(列)时应该返回什么

冬雪雪冬 · 发表于 2019-12-14 21:26:22

本帖最后由冬雪雪冬于 2019-12-14 21:58 编辑

def fun(lst):
result = []
while lst:
result.extend(lst.pop(0))
lst = list(reversed(list(zip(*lst))))
return result

复制代码

TJBEST · 发表于 2019-12-14 21:32:21

本帖最后由 TJBEST 于 2019-12-14 23:01 编辑

非常傻的一个方法我自己测试 1000x1000的矩阵是 526ms 可能不符合版主的要求

先这样，我明天再想想能不能简化和优化

def fun290(matrix):
if matrix==[] or matrix==[[]]:
return []
else:
m = len(matrix)
n = len(matrix[0])
index = 0
result = []
while True:
for first in range(index,n-index):
result.append(matrix[index][first])
if len(result)== m*n:
break
for second in range(index+1,m-index):
result.append(matrix[second][n-(index+1)])
if len(result)== m*n:
break
for third in range(index+2,n-index+1):
result.append(matrix[m-(index+1)][n-third])
if len(result)== m*n:
break
for fourth in range(index+2,m-index):
result.append(matrix[m-fourth][index])
if len(result)== m*n:
break
index =index+1
return result

复制代码

流羽星 · 发表于 2019-12-14 22:14:11

def a(list_1):
s=[]
while len(list_1)>2:
s=s+list_1[0]
del list_1[0]
for index,o in enumerate(list_1[:-1]):
if len(o)==0:
break
s.append(o[-1])
del list_1[index][-1]
list_1[-1].reverse()
s=s+list_1[-1]
del list_1[-1]
list_1=list_1[::-1]
for index,o in enumerate(list_1):
if len(o)==0:
break
s.append(o[0])
del list_1[index][0]
list_1.reverse()
if len(list_1)==2:
s=s+list_1[0]
del list_1[0]
list_1[-1].reverse()
s=s+list_1[-1]
del list_1[-1]
elif len(list_1)==1:
s=s+list_1[0]
return s

复制代码

只会这样的，复杂的不会写

zltzlt · 发表于 2019-12-14 22:31:04

TJBEST 发表于 2019-12-14 20:33
问一下，对于空的情况需要考虑吗？

需要。

凌九霄 · 发表于 2019-12-14 22:53:43

本帖最后由凌九霄于 2019-12-15 01:23 编辑

def func290(l: list, result=[]):
while 1:
try:
R = len(l)
result.extend(l.pop(0))
for i in range(R - 1):
result.append(l[i].pop())
result.extend(l.pop()[::-1])
for i in range(1, R - 1):
result.append(l[-i].pop(0))
except (IndexError,TypeError):
return result

复制代码

Croper · 发表于 2019-12-15 01:03:54

def fun290(matrix):
if len(matrix)==0 or len(matrix[0])==0:
return []
x0=0
y0=0
xm=len(matrix[0])
ym=len(matrix)
x=0
y=0
ret=[]
while (xm>x0 and ym>y0):
ret.extend(matrix[y][x:xm])
y+=1
x=xm-1
y0+=1
for y in range(y,ym):
ret.append(matrix[y][x])
x-=1
xm-=1
if (xm<=x0 or ym<=y0):
break
ret.extend(reversed(matrix[y][x0:x+1]))
y-=1
x=x0
ym-=1
for y in range(y,y0-1,-1):
ret.append(matrix[y][x])
x+=1
x0+=1
return ret

复制代码

Stubborn · 发表于 2019-12-15 03:19:53

本帖最后由 Stubborn 于 2019-12-15 03:22 编辑

def snail(array):
a = []
while array:
a.extend(list(array.pop(0)))
array = list(zip(*array))
array.reverse()
return a

复制代码

def snail(array):
return list(array[0]) + snail(list(zip(*array[1:]))[::-1]) if array else []

复制代码

hrp · 发表于 2019-12-15 03:40:12

本帖最后由 hrp 于 2019-12-15 07:06 编辑

1000*1000的矩阵下，两种方法耗时都差不多。

def func290(matrix):
result = []
if (not matrix) or (not matrix[0]):
return result
mv = 'r' # 'r'往右，'d'往下，'l'往左，'u'往上
yu, yd = 0, len(matrix)-1
while yu != yd:
if mv == 'r':
result.extend(matrix[yu])
yu += 1
rn = yu
mv = 'd'
elif mv == 'd':
if rn < yd:
result.append(matrix[rn].pop(-1))
rn += 1
continue
mv = 'l'
elif mv == 'l':
matrix[yd].reverse()
result.extend(matrix[yd])
yd -= 1
rn = yd
mv = 'u'
elif mv == 'u':
if rn > yu:
result.append(matrix[rn].pop(0))
rn -= 1
continue
mv = 'r'
if mv == 'u':
result.extend(matrix[yu])
elif mv == 'd':
matrix[yd].reverse()
result.extend(matrix[yd])
return result

复制代码

def func290(matrix):
result = []
if (not matrix) or (not matrix[0]):
return result
mv = 'r' # 'r'往右，'d'往下，'l'往左，'u'往上
yu, yd = 0, len(matrix)-1
xr, xl = 0, len(matrix[0])
while (yu != yd) and (xr != xl):
if mv == 'r':
result.extend(matrix[yu][xr:xl])
yu += 1
rn = yu
mv = 'd'
elif mv == 'd':
if rn <= yd:
result.append(matrix[rn][xl-1])
rn += 1
continue
rn -= 1
xl -= 1
mv = 'l'
elif mv == 'l':
temp = matrix[yd][xr:xl]
temp.reverse()
result.extend(temp)
yd -= 1
rn = yd
mv = 'u'
elif mv == 'u':
if rn >= yu:
result.append(matrix[rn][xr])
rn -= 1
continue
rn += 1
xr += 1
mv = 'r'
if mv == 'u':
result.extend(matrix[yu][xr:xl])
elif mv == 'd':
temp = matrix[yd][xr:xl]
temp.reverse()
result.extend(temp)
elif mv == 'r':
for i in range(yu,yd+1):
result.append(matrix[i][xr])
elif mv == 'l':
for i in range(yd,yu-1,-1):
result.append(matrix[i][xl-1])
return result

复制代码

fan1993423 · 发表于 2019-12-15 11:56:48

冬雪雪冬发表于 2019-12-14 21:26

还有这等操作，列表自己元素结合，长见识了

fan1993423 · 发表于 2019-12-15 12:26:07

确实服了，原来可以这么简单，那我就将就冬雪大佬的代码写个逆时针版的吧

def fun(lst):
lst=list(zip(*lst))
result = []
while lst:
result.extend(lst.pop(0))
lst = list(reversed(list(zip(*lst))))
return result
print(fun([[1,2,3],[4,5,6],[7,8,9]]))

复制代码

再次膜拜冬雪大佬。

阴阳神万物主 · 发表于 2019-12-15 12:49:52

fan1993423 发表于 2019-12-15 12:26
确实服了，原来可以这么简单，那我就将就冬雪大佬的代码写个逆时针版的吧
再次膜拜冬雪大佬。

但是题目要求顺时针呢

登录/注册后可看大图

zltzlt · 发表于 2019-12-15 14:02:41

塔利班发表于 2019-12-14 20:51
先写个蠢得

输入空列表报错

zltzlt · 发表于 2019-12-15 14:04:00

danteer 发表于 2019-12-14 20:59
并不知道空列表或者只有一行(列)时应该返回什么

解答错误

输入：[[2,3,4],[5,6,7],[8,9,10],[11,12,13],[14,15,16]]
输出：[2,3,4,7,10,13,16,15,14,11,8,5,6]
预期结果：[2,3,4,7,10,13,16,15,14,11,8,5,6,9,12]

zltzlt · 发表于 2019-12-15 14:09:40

hrp 发表于 2019-12-15 03:40
1000*1000的矩阵下，两种方法耗时都差不多。

第二个解答错误

输入：[[2,3]]
输出：[2]
预期结果：[2,3]

第一个解答错误

输入：[[1]]
输出：[]
预期结果：[1]

爱吃鱼的mao · 发表于 2019-12-15 14:19:28

import numpy as np
def snail(snail_map):
t = np.array(snail_map)
res = []
while t.size > 0:
for each in t[0]:
res.append(each)
t = t[1:].T[::-1]
return res

复制代码

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分