剑指offer牛客网练习20200126

r囧r小猫 2023-07-02 04:25 9阅读 0赞

1.顺时针打印矩阵

这是我第一次的思路，说实话没懂自己为啥不能用，说是语法错误和数组越界？

大致的思路是一次递归减少外面的一圈，然后把减少完的数组投入下一次递归= =，【【】】和【【1】】我都测试过了是OK的

\---------------------------------------------------------------

我发现了这个代码的错误，在于没有考虑【【1】【2】【3】【4】【5】】这种情况，会存在多次遍历的问题

# -*- coding:utf-8 -*-
    import numpy as np
    class Solution:
        # matrix类型为二维列表，需要返回列表
        def printMatrix(self, matrix):
            # write code here
            matrix=np.array(matrix)
            result=[]
            self.printShun(matrix,result)
            return result
        def printShun(matrix,result):
            
            
        #    print("*")
            for i in range(0,len(matrix[0])):
                print(matrix[0][i])
                result.append(matrix[0][i])
        #    print("*")
            for i in range(1,len(matrix)):
                print(matrix[i][len(matrix[0])-1])
                result.append(matrix[i][len(matrix[0])-1])
            i=len(matrix[0])-2
        #    print("*")
            while i>=0:
                print(matrix[len(matrix)-1][i])
                i=i-1
                result.append(matrix[len(matrix)-1][i])
        #    print("*")
            i=len(matrix)-2
            while i>0:
                print(matrix[i][0])
                result.append(matrix[i][0])
                i=i-1
            if len(matrix)>1:
                self.printShun(matrix[1:len(matrix)-1,1:len(matrix[0])-1],result)

看了讨论区的

链接：https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a?f=discussion  
来源：牛客网

感觉自己又成为了渣渣

这里要注意的是【【】，【】，【】】的bool是true，而【】即前面的a\[0\]是false因此

class Solution:
     
        def printMatrix(self, matrix):
            res = []
            while matrix:
                res += matrix.pop(0)
                if matrix and matrix[0]:
                    for row in matrix:
                        res.append(row.pop())
                if matrix:
                    res += matrix.pop()[::-1]
                if matrix and matrix[0]:
                    for row in matrix[::-1]:
                        res.append(row.pop(0))
            return res