Spiral Matrix

最新推荐文章于 2022-11-02 02:14:17 发布

673556617-real

最新推荐文章于 2022-11-02 02:14:17 发布

阅读量213

点赞数

分类专栏：算法 leetcode

本文链接：https://blog.csdn.net/awawfwfw/article/details/54340847

版权

算法同时被 2 个专栏收录

243 篇文章 0 订阅

订阅专栏

leetcode

225 篇文章 0 订阅

订阅专栏

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].

Show Company Tags

Show Tags

Show Similar Problems

对的地方

这道题的考察的是具体实现，抽象思维不是太好还是看了提示。

代码：

  public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<>();
        if(matrix.length == 0) return result;
        
        int left = 0, right = matrix[0].length-1;
        int top =0, bottom = matrix.length-1;
        
        while(left<=right && top <=bottom){
            for(int i=left;i<=right;i++){
                result.add(matrix[top][i]);
            }
            top++;
            if(left>right || top > bottom ) break;
            
            for(int i=top;i<=bottom;i++){
                result.add(matrix[i][right]);
            }
            right--;
            if(left>right || top > bottom ) break;
            
            for(int i=right;i>=left;i--){
                result.add(matrix[bottom][i]);
            }
            bottom--;
            if(left>right || top > bottom ) break;
            
            for(int i=bottom;i>=top;i--){
                result.add(matrix[i][left]);
            }
            left++;
            if(left>right || top > bottom ) break;
        }
        
        return result;
    }