【LeetCodeスパイラル59スパイラルマトリックスII]マトリックスII（中）（JAVA）

【LeetCodeスパイラル59スパイラルマトリックスII]マトリックスII（中）（JAVA）

トピック住所：https://leetcode.com/problems/spiral-matrix-ii/

件名の説明：

正の整数で指定されたN、スパイラル順に1からN2までの要素が充填された正方行列を生成します。

例：

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

効果の対象に

正の整数nを考えると、1 n2はすべての要素を含ん生成し、要素が螺旋状に時計回りに次の正方行列に配置します。

問題解決のアプローチ

方法と同一のスパイラル行列I：[] LeetCode螺旋54スパイラルマトリックスマトリックス（媒体）（JAVA）
1、4つの部分を含む各サイクルは、右下左上。
、境界ケース特別な処理を2

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;
    }
}

実行時：0ミリ秒は、のJavaに提出するすべてのユーザーの100.00パーセントを破った
38メガバイトを、Javaで提出するすべてのユーザーの5.25％を打つ：メモリ消費量