上好的刷题Day04

【题目1】

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

 

思路分析：循环分解

 

 

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] luoxuan = new int[n][n];
        int count = 1;  // 添加的元素
        int loop = n/2; // 循环次数
        int startX = 0; // 转一圈的起始x
        int startY = 0; // 转一圈的起始y
        int offset = 1; // 每轮要少添加的元素
        while(loop>0){
            int x = startX; //遍历变量
            int y = startY;
            for(;y<startY+n-offset;y++)  // 从起始点开始需要添加元素
                luoxuan[startX][y] = count++;
            for(;x<startX+n-offset;x++)
                luoxuan[x][y] = count++;
            for(;y>startY;y--)
                luoxuan[x][y] = count++;
            for(;x>startX;x--)
                luoxuan[x][y] = count++;
            loop--;
            startX+=1;
            startY+=1;
            offset+=2; // 左右都少一个
        }
        if(n%2==1)
            luoxuan[n/2][n/2] = count;
        return luoxuan;
    }
}

 【题目2】

 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

 

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> order = new ArrayList<Integer>();
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return order;
        }
        int rows = matrix.length, columns = matrix[0].length;
        int left = 0, right = columns - 1, top = 0, bottom = rows - 1;
        while (left <= right && top <= bottom) {
            for (int column = left; column <= right; column++) {
                order.add(matrix[top][column]);
            }
            for (int row = top + 1; row <= bottom; row++) {
                order.add(matrix[row][right]);
            }
            if (left < right && top < bottom) {
                for (int column = right - 1; column > left; column--) {
                    order.add(matrix[bottom][column]);
                }
                for (int row = bottom; row > top; row--) {
                    order.add(matrix[row][left]);
                }
            }
            left++;
            right--;
            top++;
            bottom--;
        }
        return order;
    }
}