青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

昨天看程序員面試精選100題,看到一個棧的push,pop序列問題。
題目:輸入兩個整數序列。其中一個序列表示棧的push順序,判斷另一個序列有沒有可能是對應的pop順序。為了簡單起見,我們假設push序列的任意兩個整數都是不相等的。比如輸入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一個pop系列。因為可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,這樣得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
一開始還真不知道怎么下手,看了分析才知道大概方法。然后再看參考代碼,感覺還是有些復雜。自己想了個稍微簡單的方法,pop隊列還可能是push隊列的子集:
 1 #include <iostream>
 2 #include <stack>
 3 
 4 using namespace std;
 5 /*!
 6 \brief This algorithm demostrates how to judge whether or not a given seqence is
 7 possibly a popup sequence providing the pushing sequence.
 8 */
 9 
10 bool IsPopSequence(int* ppush, int pushm, int* ppop, int popm)
11 {
12     int i = 0, j = 0;
13     stack<int> help_stack;
14     while(j < popm)
15     {
16         if (!help_stack.empty() && help_stack.top() == ppop[j])
17         {
18             help_stack.pop();
19             j++;
20         }
21         else if (i < pushm)
22         {
23             help_stack.push(ppush[i++]);
24         }
25         else
26             break;
27     }
28 
29     return j >= popm;
30 }
31 
32 int main(int argc, char *argv, char *env[])
33 {
34     //int pushseq[] = {1, 2, 3, 4, 5};
35     //int pushseqlen = sizeof(pushseq)/sizeof(pushseq[0]);
36     ////int popseq[] = {4, 5, 3, 2, 1};
37     //int popseq[] = {4, 3, 5, 1, 2};
38     //int popseqlen = sizeof(popseq)/sizeof(popseq[0]);
39 
40     int pushseq[] = {123456};
41     int popseq[] = {43521};
42     int pushseqlen = sizeof(pushseq)/sizeof(pushseq[0]);
43     int popseqlen = sizeof(popseq)/sizeof(popseq[0]);
44 
45     cout<<boolalpha<<IsPopSequence(pushseq, pushseqlen, popseq, popseqlen)<<"\n";
46 
47     return 0;
48 }


posts - 9, comments - 13, trackbacks - 0, articles - 0

Copyright © David Fang

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲尤物在线| 亚洲三级免费观看| 欧美伊人久久久久久久久影院| 国产精品网站在线观看| 欧美在线黄色| 久久久无码精品亚洲日韩按摩| 亚洲国产精品第一区二区三区| 欧美好吊妞视频| 欧美日韩亚洲一区| 久久久久久亚洲综合影院红桃 | 亚洲一级高清| 亚洲欧美日韩中文在线制服| 永久免费毛片在线播放不卡| 亚洲二区在线观看| 国产精品久久九九| 免费一区二区三区| 国产精品成人免费| 老色批av在线精品| 国产精品v欧美精品∨日韩| 久久一区二区三区国产精品| 欧美大片网址| 久久久久99精品国产片| 欧美精品九九99久久| 久久国产欧美日韩精品| 欧美激情在线狂野欧美精品| 久久gogo国模裸体人体| 欧美日韩国产限制| 久久伊伊香蕉| 国产精品久久久久久久7电影| 美女久久一区| 国产亚洲欧美另类一区二区三区| 亚洲成色最大综合在线| 国产午夜精品视频| 亚洲素人在线| 最近中文字幕日韩精品| 欧美中文字幕久久| 午夜精品久久久久99热蜜桃导演| 欧美成年人视频网站欧美| 欧美在线免费观看亚洲| 欧美亚州韩日在线看免费版国语版| 欧美插天视频在线播放| 国产一区二区三区四区老人| 99热免费精品| 一区二区av在线| 米奇777超碰欧美日韩亚洲| 久久久99国产精品免费| 国产精品人人做人人爽人人添| 亚洲激情黄色| 亚洲精品自在久久| 免费成人性网站| 久久综合久久综合久久综合| 国产欧美一区二区精品仙草咪| 一区二区三区精品视频| 在线一区二区三区四区| 欧美精品色网| 亚洲精品国久久99热| 亚洲欧洲精品一区二区| 玖玖精品视频| 欧美国产日韩免费| 亚洲欧洲一区二区在线播放| 久久综合综合久久综合| 欧美成人影音| 亚洲黄色影片| 能在线观看的日韩av| 亚洲高清在线视频| 亚洲精品一二区| 欧美日韩国产综合网 | 欧美一区午夜精品| 国产日产欧产精品推荐色| 香蕉av777xxx色综合一区| 久久精品二区亚洲w码| 国精产品99永久一区一区| 久久国产66| 亚洲电影一级黄| 亚洲精品中文字幕女同| 欧美日韩妖精视频| 亚洲一区二区三区国产| 久久九九久精品国产免费直播| 海角社区69精品视频| 老司机亚洲精品| 亚洲精品激情| 欧美一区二区三区四区视频| 国内精品久久久久久久影视蜜臀| 久久久久国产精品厨房| 亚洲高清视频在线观看| 亚洲影院高清在线| 国产主播一区二区三区| 欧美暴力喷水在线| 亚洲图片在线观看| 蜜臀a∨国产成人精品| 亚洲免费播放| 国产一区二区成人| 欧美成熟视频| 午夜精品免费视频| 亚洲成人直播| 欧美在线一级视频| 亚洲免费高清视频| 国产午夜精品全部视频播放| 欧美精品导航| 欧美在线一二三区| 亚洲免费电影在线观看| 鲁大师成人一区二区三区| 一区二区免费在线观看| 国内精品久久久久国产盗摄免费观看完整版| 久久久久久有精品国产| 亚洲一区二区三| 亚洲国产女人aaa毛片在线| 欧美一区亚洲| 亚洲午夜国产一区99re久久 | 欧美精品免费在线| 久久国产黑丝| 亚洲午夜精品| 亚洲激情小视频| 毛片av中文字幕一区二区| 亚洲欧美伊人| 亚洲视频国产视频| 亚洲人体偷拍| 一区免费观看| 国产日韩欧美a| 欧美涩涩视频| 欧美日韩成人| 欧美大片91| 女女同性精品视频| 久久久国产亚洲精品| 亚洲专区一二三| 一本色道久久88精品综合| 亚洲国产日韩欧美综合久久| 麻豆成人在线| 久久久人人人| 久久三级视频| 久久频这里精品99香蕉| 久久精品论坛| 久久国产精品久久久| 欧美一区二区视频97| 亚洲欧美日韩一区二区三区在线观看 | 欧美日韩大片| 欧美日韩亚洲国产精品| 欧美国产综合| 欧美日韩国产一区二区| 欧美日韩国内| 欧美日韩一区二区高清| 欧美日韩中文字幕精品| 欧美日韩国产不卡| 欧美色视频在线| 国产精品福利在线观看| 国产精品久久久久9999高清| 国产精品九九久久久久久久| 国产精品高潮粉嫩av| 国产日韩欧美在线| 黄色日韩网站| 亚洲电影下载| 99视频超级精品| 亚洲直播在线一区| 久久国产高清| 欧美成人69av| 亚洲看片网站| 午夜电影亚洲| 毛片精品免费在线观看| 欧美国产欧美综合| 国产精品初高中精品久久| 国产欧美一区二区三区在线老狼| 国产亚洲人成网站在线观看| 亚洲国产精品专区久久| 一区二区三区你懂的| 性欧美超级视频| 免费永久网站黄欧美| 亚洲免费观看在线视频| 午夜国产欧美理论在线播放| 久久午夜精品一区二区| 欧美日韩在线播| 激情综合在线| 亚洲视频在线视频| 乱人伦精品视频在线观看| 亚洲麻豆视频| 久久国产精品久久国产精品| 欧美激情精品久久久久久大尺度| 国产精品二区影院| 亚洲黄页一区| 久久精品国产77777蜜臀| 亚洲黄色免费| 欧美淫片网站| 欧美三级黄美女| 在线观看视频欧美| 亚洲欧美另类在线观看| 亚洲电影专区| 久久国产精品一区二区三区| 欧美日韩久久久久久| 在线观看国产日韩| 欧美一区二区在线播放| 亚洲全黄一级网站| 久久午夜视频| 国产综合色产在线精品| 亚洲一级高清| 亚洲精品综合精品自拍| 狼狼综合久久久久综合网| 国产伦精品一区二区三区视频黑人| 亚洲精品视频免费| 免费观看亚洲视频大全| 欧美一级理论片| 国产精品国产三级国产专播精品人 |