輸入兩個整數序列,第一個序列表示棧的壓入順序,第二個序列表示是否為該棧 的彈出順序。假設壓入的所有數字均不相等。如:壓棧順序:1,2,3,4,5 判斷彈出序列可以為4,5,3,2,1或者4,3,5,1,2
沒看懂什么意思,彈出順序不是5 4 3 2 1 嘛?
解釋下棧的壓入和彈出:比如操作數組,壓入就是push進去,彈出就是pop。
如:壓棧順序:1,2,3,4,5 判斷彈出序列可以為4,5,3,2,1或者4,3,5,1,2
第一個:(成立)
1,2,3,4入棧,4出棧 彈出4
剩1,2,3 這時5入棧,棧內1,2,3,5 5出棧, 彈出5 棧內1,2,3 依次出棧
用代碼實現就是:
var arr = []
arr.push(1)
arr.push(2)
arr.push(3)
arr.push(4)
arr.pop()
arr.push(5)
arr.pop()
arr.pop()
arr.pop()
arr.pop()
第二個:(比較特殊)
1,2,3,4入棧,4,3出棧
剩1,2 這時5入棧 棧內1,2,5 5出棧 剩1,2 棧底彈出1,2
用代碼實現就是:
var arr = []
arr.push(1)
arr.push(2)
arr.push(3)
arr.push(4)
arr.pop()
arr.pop()
arr.push(5)
arr.pop()
arr.shift()
arr.shift()
arr還剩[1,2] 無法pop出1,2 除非可以前置arr.shift()
這我百度過來的:
例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。
思路:
建立一個輔助棧s,把序列1,2,3,4,5依次壓入輔助棧s,并按照第二個序列4,5,3,2,1的順序從輔助棧s中彈出數字。
先將序列1,2,3,4,5依次壓入棧s,每次壓棧時都判斷棧s的當前棧頂元素跟序列4,5,3,2,1的第一個元素是否相等。當壓入4之后,發(fā)現棧頂元素跟序列4,5,3,2,1的第一個元素相等。彈出棧s的棧頂元素4,然后將序列4,5,3,2,1中第一個元素去掉,序列4,5,3,2,1變成序列5,3,2,1。在執(zhí)行上述過程。
import java.util.Stack;
/*
* 輸入兩個整數序列,第一個序列表示棧的壓入順序,
* 請判斷第二個序列是否為該棧的彈出順序。
* 假設壓入棧的所有數字均不相等。
* 例如序列1,2,3,4,5是某棧的壓入順序,
* 序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,
* 但4,3,5,1,2就不可能是該壓棧序列的彈出序列。
* */
public class q21_stack {
public static void main(String[] args) {
int [] pushA = {1,2,3,4,5,6,7,8};
int [] popA = {7,8,6,4,5,3,2,1};
System.out.println(IsPopOrder(pushA,popA));
}
public static boolean IsPopOrder(int [] pushA,int [] popA)
{
if(pushA.length<=0 || popA.length<=0 )
{
return false;
}
int j=0;
Stack<Integer> s1=new Stack<Integer>();
for(int i=0;i<pushA.length;i++)
{
s1.push(pushA[i]);
if(pushA[i] == popA[j])
{
if(j++==popA.length-1)
{
return true;
}
s1.pop();
}
}
while(!s1.isEmpty())
{
if(s1.pop()!=popA[j++])
{
return false;
}
}
return true;
}
}
意思就是 壓一個就測一次彈棧序列, LZ 你說的 54321 應該是 把 12345 全部壓進去后,再彈出的順序,但這個指的是 邊壓邊彈。
PS: 貼上的 代碼的情況是:序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。
而LZ 你的題意是 45321 可以, 43512 也可以。 那就要修改代碼了!
貼的代碼代碼里面 是放一個 只判斷 彈出序列第一個,
LZ題意要讓 43512也要成立
北大青鳥APTECH成立于1999年。依托北京大學優(yōu)質雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數據專業(yè)的國家
北大青鳥中博軟件學院創(chuàng)立于2003年,作為華東區(qū)著名互聯(lián)網學院和江蘇省首批服務外包人才培訓基地,中博成功培育了近30000名軟件工程師走向高薪崗位,合作企業(yè)超4
中公教育集團創(chuàng)建于1999年,經過二十年潛心發(fā)展,已由一家北大畢業(yè)生自主創(chuàng)業(yè)的信息技術與教育服務機構,發(fā)展為教育服務業(yè)的綜合性企業(yè)集團,成為集合面授教學培訓、網
達內教育集團成立于2002年,是一家由留學海歸創(chuàng)辦的高端職業(yè)教育培訓機構,是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市,融資1
曾工作于聯(lián)想擔任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔任項目經理從事移動互聯(lián)網管理及研發(fā)工作,曾創(chuàng)辦藍懿科技有限責任公司從事總經理職務負責iOS教學及管理工作。
浪潮集團項目經理。精通Java與.NET 技術, 熟練的跨平臺面向對象開發(fā)經驗,技術功底深厚。 授課風格 授課風格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網頁制作和網頁游戲開發(fā)。
具有10 年的Java 企業(yè)應用開發(fā)經驗。曾經歷任德國Software AG 技術顧問,美國Dachieve 系統(tǒng)架構師,美國AngelEngineers Inc. 系統(tǒng)架構師。