[数据结构与算法]剑指offer java day25 模拟

T1 29. 顺时针打印矩阵

n 行数 m列数

第一轮 [0][0] —>[0][m-1] 左到右

第二轮[1][m-1]----->[n-1][m-1] 上到下

第三轮[n-1][m-2]----->[n-1][0] 右到左

第四轮[n-2][0]----->[1][0] 下到上

第五轮[1][1]----->[1][m-1]

++i 先加后判断 i++先赋值后加

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length==0) return new int[0]; //特殊值处理
        int left=0, right=matrix[0].length-1,top=0,bottom=matrix.length-1,x=0; //上下左右边界,x是结果数组的下标“指针”
        int[] res = new int[(right+1)*(bottom+1)]; //结果数组
        while(true){
            for(int i=left;i<=right;i++) res[x++] = matrix[top][i]; //左到右
            if(++top>bottom) break;
            for(int i=top;i<=bottom;i++) res[x++] = matrix[i][right]; //上到下
            if(--right<left) break;
            for(int i=right;i>=left;i--) res[x++] = matrix[bottom][i]; //右到左
            if(--bottom<top) break;
            for(int i=bottom;i>=top;i--) res[x++] = matrix[i][left]; //下到上
            if(++left>right) break;
        }
        return res;
    }
}

T2 31. 栈的压入、弹出序列

K神题解构建辅助栈验证合法

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> tmp = new Stack<Integer>();
        int i=0; //popped下标"指针"
        for(int num:pushed){
            tmp.push(num); //压入栈
            //当栈非空且栈顶元素和出栈poped[i]相同时，辅助栈出栈
            while((!tmp.isEmpty()) && (popped[i]==tmp.peek())){
                tmp.pop();
                i++;
            }
        }
        return tmp.isEmpty();
    }
}