剑指offer-19-顺时针打印矩阵

顺时针打印矩阵

http://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表,需要返回列表
    def printMatrix(self, matrix):
        # write code here
        if matrix==None:
            return None
        ##找到四个边
        low=0
        height=len(matrix)-1
        left=0
        right=len(matrix[0])-1
        result=[]
        while low<=height and left<=right:
            for i in range(left,right+1):
                result.append(matrix[low][i])
            for j in range(low+1,height+1):
                result.append(matrix[j][right])
            if low<height: ##防止重复操作
                for k in range(right-1,left-1,-1):
                    result.append(matrix[height][k])
            if left<right:  ##防止重复操作
                for l in range(height-1,low,-1):
                    result.append(matrix[l][left])
            ##缩小矩阵
            low+=1
            height-=1
            left+=1
            right-=1
        return result
全部评论

相关推荐

在校生实习:我觉得平时学校肯定有各种大作业吧。包装一下写项目里。特长那块喧宾夺主了,项目肯定是大头。特长里比如:熟悉vscode,这个感觉不具有吸引性。简要介绍你会什么语言,什么工具等就行了。同26找实习,我是个超级菜鸡😭大家一起加油
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务