1.1、题目1
剑指 Offer 29. 顺时针打印矩阵
1.2、解法
常规开头，先判断特殊情况，然后创建四个变量存放矩阵四边的长度限制。
创建res数组存放结果。
循坏开始，遍历完一行或者一列，就将该行从矩阵的范围内删除，
最终判断左边是否大于右边，上边是否大于下边来判断循环是否应该结束。
1.3、代码
class Solution {
public int[] spiralOrder(int[][] matrix) {
if (matrix.length==0) return new int[0];
int l = 0, r=matrix[0].length-1,t=0,b=matrix.length-1,x=0;
int []res = new int[(r+1)*(b+1)];
while(true){
for(int i=l;ib) break;
for(int i=t;i=l;i--) res[x++]=matrix[b][i];
if(--b=t;i--) res[x++]=matrix[i][l];
if(++l>r) break;
}
return res;
}
}
2.1、题目2
剑指 Offer 31. 栈的压入、弹出序列
2.2、解法
这题我还以为要用什么数学方法，结果发现用一个栈来实现这个操作就行了。
遍历pushed数组，每个数都判断是否为pop的数组里的当前元素。是的话就推出，并且pop数组的索引+1
最终判断栈里是否为空则可知道顺序是否正确。
2.3、代码
class Solution {
public boolean validateStackSequences(int[] pushed, int[] popped) {
Stack stack = new Stack();
int x=0;
for(int i:pushed){
stack.push(i);
while(!stack.isEmpty() &&stack.peek()==popped[x] ) {
stack.pop();
x++;
}
}
return stack.isEmpty();
}
}
Original: https://www.cnblogs.com/cxykhaos/p/15334200.html
Author: 程序员khaos
Title: 剑指offer计划25（模拟中等）—java
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/714704/
转载文章受原作者版权保护。转载请注明原作者出处！