即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

LeetCode#54. Spiral Matrix

编程语言 u012559634 20℃ 0评论
  • 题目:一个二维数组瞬时间绕圈走,将经过的数组元素以List返回(spider order)
  • 难度:Medium
  • 思路:一开始看到题目没有很清楚spider order是什么顺序,但是猜想是绕圈,然后去看了眼别人对题目的解说。主要思路:分别求出四个方向经过的元素(同一个下标不能走两次),从外圈然后到内圈,是一个递归的过程,只需要调整起始位置和剩余遍历的行列数
  • 代码:
public class Solution {
    public List spiralOrder(int[][] matrix) {
        List result = new ArrayList();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return result;
        }
        int lenX = matrix.length;
        int lenY = matrix[0].length;

        helper(matrix, 0, 0, lenX, lenY, result);
        return result;
    }

    private void helper(int[][] matrix, int startX, int startY, int rows, int cols, List list){
        if(rows <= 0 || cols <= 0){
            return ;
        }
        System.out.println(rows + "-" + cols);
        System.out.println(startX + "-" + startY);
        //上面的行
        for(int i = 0; i < cols; i++){
            list.add(matrix[startX][startY+i]);
        }
        //右边的列
        for(int i=1; i < rows-1; i++){
            list.add(matrix[startX+i][startY+cols-1]);
        }
        //下面的行
        if(rows > 1){
            for(int i = 0; i < cols; i++){
                list.add(matrix[startX+rows-1][startY+cols-1-i]);
            }
        }
        //左边的列
        if(cols > 1){
            for(int i=1; i < rows-1; i++){
                list.add(matrix[startX+rows-1-i][startY]);
            }
        }

        helper(matrix,startX+1, startY+1,rows-2,cols-2,list);

    }
}

转载请注明:CodingBlog » LeetCode#54. Spiral Matrix

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情