螺旋矩阵应用

螺旋矩阵

---

一、题目

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

二、解题

1.思路

暴力寻找下标的边界吧，多试几次，记住转角不要重复打印，还有如果只剩一行/一列的时候要单独考虑。

2.代码

54

public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans = new LinkedList<>();
        int left = 0,right = matrix[0].length;//列
        int floor = matrix.length;//行
        int ceil = 0;
        while(left < right && floor > ceil){
            if(left+1 == right && ceil+1 == floor){
                ans.add(matrix[left][ceil]);
                break;
            }
            if(left+1 == right){
                for(int i=ceil;i<=floor-1;i++){
                    ans.add(matrix[i][right-1]);
                }
                break;
            }
            if(ceil+1 == floor){
                for(int i=left;i<=right-1;i++){
                    ans.add(matrix[ceil][i]);
                }
                break;
            }
            for(int i=left;i<=right-1;i++){
                ans.add(matrix[ceil][i]);
            }
            for(int i=ceil+1;i<=floor-1;i++){
                ans.add(matrix[i][right-1]);
            }
            for(int i=right-2;i>=left;i--){
                ans.add(matrix[floor-1][i]);
            }
            for(int i=floor-2;i>=ceil+1;i--){
                ans.add(matrix[i][left]);
            }
            floor--;
            ceil++;
            left++;
            right--;
        }

        for(int i=0;i<ans.size();i++){
            System.out.print(ans.get(i)+",");
        }
        return ans;
    }

59

public int[][] generateMatrix(int n) {
        int[][] ans = new int[n][n];
        int left = 0,right = n;//列
        int floor = n;//行
        int ceil = 0;
        int num = 1;
        while(left < right && floor > ceil){
            if(left+1 == right && ceil+1 == floor){
                ans[left][ceil] = num++ ;
                break;
            }
            if(left+1 == right){
                for(int i=ceil;i<=floor-1;i++){
                    ans[i][right-1] = num++;
                }
                break;
            }
            if(ceil+1 == floor){
                for(int i=left;i<=right-1;i++){
                    ans[ceil][i] = num++;
                }
                break;
            }
            for(int i=left;i<=right-1;i++){
                ans[ceil][i] = num++;
            }
            for(int i=ceil+1;i<=floor-1;i++){
                ans[i][right-1] = num++;
            }
            for(int i=right-2;i>=left;i--){
                ans[floor-1][i] = num++;
            }
            for(int i=floor-2;i>=ceil+1;i--){
                ans[i][left] = num++;
            }
            floor--;
            ceil++;
            left++;
            right--;
        }
        return ans;
    }

---

总结