【python】刷题记录

54.螺旋矩阵

• 我的思路：

最开始用for循环把循环次数固定了，错了，应该用while循环的。
循环顺序就是左上->右上->右下->左下->左上，不断缩小范围，直到重合。

• 自己调试的代码：

matrix=[[2,3,4],[5,6,7],[8,9,10],[11,12,13],[14,15,16]]
m=len(matrix)
n=len(matrix[0])
a,b,c,d=0,0,m-1,n-1
res=[]
while(True):
    for j in range(b,d+1):
        res.append(matrix[a][j])
    a+=1
    if(a>c):
        break
    for k in range(a,c+1):
        res.append(matrix[k][d])
    d-=1
    if(b>d):
        break
    for j in range(d,b-1,-1):
        res.append(matrix[c][j])
    c-=1
    if (a>c):
        break
    for k in range(c,a-1,-1):
        res.append(matrix[k][b])
    b+=1
    if(b >d):
        break
print(res)

也可以递归，把矩阵元素一个个剥离，直到最后矩阵为空。

matrix = list(zip(*matrix))[::-1]# 将矩阵旋转90°

55.跳跃游戏
最开始没看懂题目， 看了题解理解了题目的意思

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        k=0
        for i in range(len(nums)):
            if(i>k):
               return False
            k=max(k,i+nums[i])
        return True