【LeetCode with Python】 Spiral Matrix
2014-11-30 21:49
281 查看
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/spiral-matrix/
题目类型:
难度评价:★
本文地址:/article/1377464.html
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
You should return
原题页面:https://oj.leetcode.com/problems/spiral-matrix/
题目类型:
难度评价:★
本文地址:/article/1377464.html
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
You should return
[1,2,3,6,9,8,7,4,5].
class Solution: # @param matrix, a list of lists of integers # @return a list of integers def spiralOrder(self, matrix): m = len(matrix) if 0 == m: return [ ] n = len(matrix[0]) if 0 == n: return [ ] arr = [ ] round = (min(m, n) + 1) / 2 for x in range(0, round): for y in range(x, n - x): arr.append(matrix[x][y]) for y in range(x + 1, m - x - 1): arr.append(matrix[y][n - x - 1]) if m - 2 * x > 1: ### for y in range(n - x - 1, x - 1, -1): arr.append(matrix[m - x - 1][y]) if n - 2 * x > 1: ### for y in range(m - x - 2, x, -1): ### arr.append(matrix[y][x]) return arr
相关文章推荐
- 【LeetCode with Python】 Spiral Matrix II
- leetcode: Spiral Matrix---python
- [LeetCode]题解(python):059-Spiral Matrix II
- leetcode 日经贴,python code -Spiral Matrix
- 【Leetcode】【python】Spiral Matrix/Spiral Matrix II
- [leetcode]Spiral Matrix II @ Python
- [LeetCode]题解(python):054-Spiral Matrix
- [LeetCode]Spiral Matrix@python
- 59. Spiral Matrix II Leetcode Python
- [Leetcode]54. Spiral Matrix @python
- 【LeetCode with Python】 Set Matrix Zeroes
- [leetcode]Spiral Matrix @ Python
- 【LeetCode with Python】 Minimum Depth of Binary Tree
- 【LeetCode with Python】 Best Time to Buy and Sell Stock II
- 【LeetCode with Python】 Best Time to Buy and Sell Stock
- 【LeetCode with Python】 Regular Expression Matching
- 【LeetCode with Python】 Linked List Cycle
- 【LeetCode with Python】 LRU Cache
- 【LeetCode with Python】 Binary Tree Preorder Traversal
- 【LeetCode with Python】 Insertion Sort List