题解 | #螺旋矩阵#

螺旋矩阵

https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param matrix int整型二维数组 
# @return int整型一维数组
# 简单的模拟
class Solution:
    def spiralOrder(self , matrix: List[List[int]]) -> List[int]:
        if matrix is None:
            return None
        res = []
        if len(matrix) == 0 or len(matrix[0]) == 0:
            return res
        else:
            count = len(matrix) * len(matrix[0])
        up = 0
        down = len(matrix)-1
        right = len(matrix[0])-1
        left = 0
        i = 0
        print(matrix)
        print(count)
        
        while count: # and left <= right and up <= down:
            while left <= i  <= right:
                #if up < len(matrix) and i < len(matrix[0]):
                #    res.append(matrix[up][i])
                res.append(matrix[up][i])
                i += 1
            up += 1
            if up > down:
                break
            i = up
            while up <= i and i <= down:
                res.append(matrix[i][right])
                i += 1
            right -= 1
            if left > right:
                break
            i = right
            while left <= i:
                res.append(matrix[down][i])
                i -= 1
            down -= 1
            if up > down:
                break
            i = down
            while up <= i:
                res.append(matrix[i][left])
                i -= 1
            left += 1
            if left > right:
                break
            i = left
            count -= 1
        return res

全部评论

相关推荐

迷茫的大四🐶:都收获五个了,兄弟那还说啥,不用改了,去玩吧
点赞 评论 收藏
分享
10-13 22:56
门头沟学院 C++
rt,鼠鼠的浪潮网签明天过期,鼠鼠是山东人,好像自己也能接受。之前的面试大厂基本挂干净了,剩下小米二面后在泡,问了下面试官没有挂,但要泡。还有海信似乎也通过了,不过在深圳,鼠鼠也不是很想去。其它还有一些公司应该陆陆续续还有一些面试,现在有些纠结是直接签了还是再等再面呢?大佬们能不能给鼠鼠提一些意见,万分感谢!!!
牛客78696106...:浪潮可不是开摆,当初我还是开发的时候我组长跟我说他们组有段时间天天1,2点走,早上5点就来,全组肝出来心肌炎,浪潮挣钱省立花可不是说说,当然也看部门,但是浪潮普遍就那dio样,而且你算下时薪就知道不高,没事也是9点半走,不然算你旷工
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务