[LeetCode espiral 59. espiral Matrix II] matriz II (Medium) (JAVA)

[LeetCode espiral 59. espiral Matrix II] matriz II (Medium) (JAVA)

Tema Dirección: https://leetcode.com/problems/spiral-matrix-ii/

Descripción Asunto:

Dado un número entero positivo n, generar una matriz cuadrada llena de elementos de 1 a n2 en orden espiral.

Ejemplo:

Input: 3
Output:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

Sujeto al efecto

Dado un número entero positivo n, para generar un 1 n2 contiene todos los elementos, y el elemento dispuesto orden en espiral hacia la derecha matriz cuadrada.

Enfoque de resolución de problemas

Métodos y I matriz espiral idéntica: [] LeetCode espiral matriz 54. espiral Matrix (Medium) (el JAVA)
. 1, comprendiendo cada ciclo una de cuatro partes, una parte inferior derecha superior izquierda
2, los casos de contorno tratamiento especial

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int cur = 1;
        int all = n * n;
        for (int i = 0; i <= n / 2; i++) {
            for (int j = i; j < n - i && cur <= all; j++) {
                res[i][j] = cur;
                cur++;
            }

            for (int j = i + 1; j < n - i && cur <= all; j++) {
                res[j][n - 1 - i] = cur;
                cur++;
            }

            for (int j = n - 1 - i - 1; j >= i && cur <= all; j--) {
                res[n - 1 - i][j] = cur;
                cur++;
            }

            for (int j = n - 1 - i - 1; j > i && cur <= all; j--) {
                res[j][i] = cur;
                cur++;
            }
        }
        return res;
    }
}

Cuando la ejecución: 0 ms, derrotado 100.00% de todos los usuarios a presentar en Java
consumo de memoria: 38 MB, batir el 5,25% de todos los usuarios a presentar en Java