劍指offer22 棧的壓入 彈出序列

思路：建立棧，並且兩個指標指向陣列，直到pop陣列結束，或者stack空了

static

boolean
check
(int
push,
int[
] pop)
stack.
push
(push[pushindex]);
}while
(!stack.
isempty()
&& popindex
// 如果pop已經結束了
if(popindex > pop.length-1)
break
;// 如果下乙個pop的數字在stack裡面
if(stack.
contains
(pop[popindex]))
stack.
pop();
}}else
stack.
push
(push[pushindex]);
}}}return stack.
isempty()
&& pushindex == push.length && popindex == pop.length;
}public
static
void
main
(string[
] args)
;int
pop =
;int
pop1 =
;    system.out.
println
(check
(push, pop1));
}

劍指offer 22 棧的壓入 彈出序列

題目 輸入兩個整型陣列，判斷第二個是不是第乙個的棧輸出序列 解法 使用佇列完成，輸出傳入棧中再輸出 public class main new int private static boolean isseq int input,int output stacks new stack 建立棧，模擬實...

劍指offer 22 棧的壓入彈出序列

輸入兩個整數序列，第乙個表示壓棧順序，判斷第二個序列是否為該棧的彈出序列？分析 include include include using namespace std class solution 棧頂不等於彈出序列頂，則跳出 if s.top pnextpop break 彈棧，第乙個序列匹配 s...

劍指offer 22 棧的壓入 彈出序列

題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相...