国产探花免费观看_亚洲丰满少妇自慰呻吟_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

下一篇:死鎖的產生

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 松滋市| 保定市| 兖州市| 大埔县| 行唐县| 铜川市| 板桥市| 九江市| 陵川县| 青川县| 邵阳市| 阿克苏市| 修水县| 清丰县| 宁乡县| 水富县| 久治县| 雷山县| 深圳市| 嘉鱼县| 正定县| 通化市| 射洪县| 青浦区| 峨山| 三江| 贵州省| 读书| 宁城县| 普宁市| 都江堰市| 阿拉善左旗| 莆田市| 鄂州市| 株洲市| 东海县| 广汉市| 大丰市| 丰镇市| 六枝特区| 邯郸市|