栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Leecode 54

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leecode 54



题目解析:
确定四个边界(上、下、左、右),确定螺旋轨迹是先右后下再左然后往上,所以按照轨迹,只要没有达到边界就一直走,达到边界之后就换个方向,

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        i = 0
        j = 0
        L = []
        m = len(matrix)
        n = len(matrix[0])
        L.append(matrix[i][j]) # 起始点
        l = 0  #左边界
		r = n-1  #右边界
		t = 1   #上边界,因为刚开始往右走,已经占了一行,所有上边界从1开始
		b = m-1  #下边界
        while l < j or j < r or i > t or i < b:
            while j < r:  # 往右
                j += 1
                L.append(matrix[i][j])
            r -= 1
            if len(L) == m*n:  # 达到边界条件
                break
            while i < b:  # 往下
                i += 1
                L.append(matrix[i][j])
            b -= 1
            if len(L) == m*n:  # 达到边界条件
                break
            while j > l:  # 往左
                j -= 1
                L.append(matrix[i][j])
            l += 1
            if len(L) == m*n:  # 达到边界条件
                break
            while i > t:  # 往上
                i -= 1
                L.append(matrix[i][j])
            t += 1
            if len(L) == m*n:  # 达到边界条件
                break
        return L
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/316703.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号