T1 29. 顺时针打印矩阵
n 行数 m列数
1 | 2 | 3 | 4 |
---|---|---|---|
5 | 6 | 7 | 8 |
9 | 10 | 11 | 10 |
第一轮 [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();
}
}