剑指Offer第二十五天
模拟(中等)
题1:顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
class Solution {
public int[] spiralOrder(int[][] matrix) {
//定义行
int row = matrix.length;
if(row == 0){
return new int[0];
}
//定义列
int col = matrix[0].length;
//定义返回数组
int[] res = new int[col * row];
//定义返回数组索引
int cur = 0;
//定义辅助边界条件
int left = 0, right = col-1, top = 0, bottom = row-1;
//开始循环模拟
while(true){
//自左向右移动
for(int i = left; i <= right; i++){
res[cur] = matrix[top][i];
cur++;
}
//判断能不能向下移动,不能就break跳出循环
if(++top > bottom){
break;
}
//自上向下移动
for(int i = top; i <= bottom; i++){
res[cur] = matrix[i][right];
cur++;
}
//判断能不能向左移动,不能就break跳出循环
if(--right < left){
break;
}
//自右向左移动
for(int i = right; i >= left; i--){
res[cur] = matrix[bottom][i];
cur++;
}
//判断能不能向上移动,不能就break跳出循环
if(--bottom < top){
break;
}
//自下向上移动
for(int i = bottom; i >= top; i--){
res[cur] = matrix[i][left];
cur++;
}
//判断能不能向右移动,不能就break
if(++left > right){
break;
}
}
return res;
}
}
题2:栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
class Solution {
public boolean validateStackSequences(int[] pushed, int[] popped) {
Stack<Integer> stack = new Stack<>();
//出栈数组的索引标识
int cur = 0;
for (int i : pushed) {
//入栈
stack.push(i);
//循环出栈,如果碰到栈顶就是出栈数组的当前位置的值,就马上出栈,索引右移
while(!stack.isEmpty() && stack.peek()==popped[cur]){
stack.pop();
cur++;
}
}
return stack.isEmpty();
}
}