国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

劍指offer經典編程(十三)

2019-11-08 02:32:26
字體:
來源:轉載
供稿:網友

棧的壓入、彈出序列

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

import java.util.*;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length==0||popA.length==0||popA.length!=pushA.length) return false; Stack stack = new Stack(); int len = pushA.length; int topIndex = 0; for (int i=0;i<len;i++){ stack.push(pushA[i]); while (topIndex<len && (Integer)stack.peek() == popA[topIndex]){ stack.pop(); topIndex++; } } return stack.empty()?true:false; }}
上一篇:A+B Problem

下一篇:死鎖的產生

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南溪县| 蓬莱市| 永善县| 杭州市| 大足县| 浦东新区| 瑞金市| 清苑县| 石景山区| 买车| 西平县| 武宣县| 陇西县| 平果县| 饶平县| 昌乐县| 奉节县| 横峰县| 合肥市| 平阳县| 沽源县| 喀什市| 镇平县| 涡阳县| 三原县| 罗城| 洮南市| 青岛市| 康马县| 泸定县| 贡嘎县| 汉阴县| 安顺市| 江山市| 武夷山市| 齐河县| 廉江市| 牡丹江市| 肥乡县| 上蔡县| 于都县|