// 題目:輸入兩個整型陣列,判斷第二個是不是第乙個的棧輸出序列
// 解法:使用佇列完成,輸出傳入棧中再輸出
public class main , new int ));
} private static boolean isseq(int input, int output)
stacks = new stack(); //建立棧,模擬實際情況
int inputindex = 0;
int outputindex = 0;
while(outputindex != output.length)
while(s.isempty() || s.peek()!=output[outputindex])
}s.pop(); //如果相同就出棧並檢查輸出序列的下乙個元素
outputindex++;
} return true;
}}
劍指offer 22 棧的壓入彈出序列
輸入兩個整數序列,第乙個表示壓棧順序,判斷第二個序列是否為該棧的彈出序列?分析 include include include using namespace std class solution 棧頂不等於彈出序列頂,則跳出 if s.top pnextpop break 彈棧,第乙個序列匹配 s...
劍指offer22 棧的壓入 彈出序列
思路 建立棧,並且兩個指標指向陣列,直到pop陣列結束,或者stack空了 static boolean check int push,int pop stack.push push pushindex while stack.isempty popindex 如果pop已經結束了 if popin...
劍指offer 22 棧的壓入 彈出序列
題目 輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相...