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

昨天看程序員面試精選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>
            国产精品一区二区女厕厕| 欧美在线一级va免费观看| 欧美成人午夜激情视频| 亚洲一区二区欧美日韩| 欧美三级网址| 欧美一级成年大片在线观看| 免费观看成人| 亚洲天天影视| 亚洲电影在线播放| 日韩亚洲精品视频| 亚洲精品一区二区三区蜜桃久| 久久精品动漫| 欧美在线一级视频| 国产欧美大片| 亚洲欧美激情诱惑| 亚欧成人精品| 国产欧美日韩在线| 午夜一级久久| 久久青草欧美一区二区三区| 国产精品国产自产拍高清av| 欧美精品久久久久久| 老色批av在线精品| 激情成人在线视频| 欧美在线视频一区二区| 久久不射中文字幕| 国产一区二区三区的电影 | 国产一区二区三区在线观看免费视频 | 亚洲欧美日韩精品久久| 欧美视频网站| 中文欧美字幕免费| 欧美一区91| 国产在线观看精品一区二区三区 | 亚洲视频网站在线观看| 亚洲欧美中文日韩v在线观看| 国产精品国产馆在线真实露脸 | 亚洲毛片在线观看.| 一区二区高清视频在线观看| 欧美三级日本三级少妇99| 一区二区三区四区五区视频| 午夜久久久久| 黄色成人在线免费| 免费日韩成人| 一区二区三区成人 | 亚洲欧洲99久久| 国产亚洲精品福利| 免费日本视频一区| 在线一区二区视频| 久热精品在线| 亚洲一区二区在线播放| 国产日韩欧美一区二区三区四区| 久久久国产成人精品| 亚洲国产另类精品专区 | 一区二区三区色| 国产精品一二一区| 狂野欧美一区| 亚洲性色视频| 国产精品黄色| 麻豆精品在线视频| 亚洲一区二区三区免费观看| 美国三级日本三级久久99| 亚洲免费观看高清在线观看 | 亚洲三级色网| 国产女同一区二区| 欧美精品激情在线| 久久精彩视频| 在线亚洲国产精品网站| 亚洲电影免费观看高清| 午夜免费日韩视频| 亚洲精品中文字幕在线观看| 国产日韩精品在线播放| 欧美日韩高清在线一区| 久久亚洲欧美| 亚洲综合999| 亚洲最新视频在线| 欧美搞黄网站| 久久午夜羞羞影院免费观看| 亚洲一区日韩| 日韩视频一区二区在线观看 | 日韩午夜中文字幕| 亚洲第一精品久久忘忧草社区| 国产精品福利在线观看网址| 欧美激情第五页| 噜噜爱69成人精品| 欧美中文字幕第一页| 亚洲天堂黄色| 亚洲欧洲精品成人久久奇米网| 久久夜色精品国产| 久久成人精品一区二区三区| 亚洲综合二区| 亚洲伊人久久综合| 久久精品在线| 校园春色国产精品| 亚洲免费在线视频| 亚洲深夜福利视频| 一区二区三区 在线观看视| 亚洲精品日韩在线| 91久久精品一区| 亚洲激精日韩激精欧美精品| 欧美国产日韩一区二区在线观看 | 在线视频中文亚洲| 一区二区三区久久精品| 日韩视频欧美视频| 9色精品在线| 一区二区精品在线| 一本色道精品久久一区二区三区| 日韩视频免费| 亚洲深夜福利在线| 亚洲在线国产日韩欧美| 亚洲午夜影视影院在线观看| 亚洲一区精品视频| 亚洲欧美在线播放| 性久久久久久久久久久久| 午夜电影亚洲| 久久久av网站| 你懂的一区二区| 欧美国产日本在线| 欧美日韩亚洲国产一区| 国产精品久久久久秋霞鲁丝| 国产精品亚洲一区二区三区在线| 国产精品一区二区久久久| 国产欧美日韩伦理| 亚洲成色精品| 日韩视频在线你懂得| 亚洲自拍偷拍一区| 亚洲成人资源| 麻豆精品视频在线观看| 久久免费视频这里只有精品| 国产精品美女久久久久久久| 欧美久久久久久蜜桃| 久久久亚洲一区| 亚洲电影免费在线| 久久精品视频网| 免费在线看成人av| 永久久久久久| 欧美freesex交免费视频| 久久久久久一区二区三区| 国产欧美丝祙| 久久久精品国产免大香伊| 久久精品国产精品亚洲综合| 国产亚洲精品久| 麻豆精品在线观看| 亚洲精品一区二区三区婷婷月| 黄色精品一二区| 国产欧美日韩一区二区三区在线| 久久天堂av综合合色| 亚洲精品久久7777| 久久嫩草精品久久久久| 欧美日韩二区三区| 欧美国产先锋| 久久久在线视频| 亚洲性夜色噜噜噜7777| 91久久精品国产91久久性色tv| 亚洲精品在线一区二区| 欧美国产精品人人做人人爱| 亚洲国产精品va在看黑人| 亚洲色在线视频| 狠狠操狠狠色综合网| 欧美日本一区二区三区| 国产精品成人aaaaa网站| 亚洲国产另类 国产精品国产免费| 一区二区三区视频观看| 国产一区香蕉久久| 亚洲一本视频| 亚洲国产aⅴ天堂久久| 欧美在线视频免费播放| 欧美三级小说| 99热精品在线| 亚洲电影免费观看高清完整版在线观看 | 久久人人爽人人爽爽久久| 欧美体内she精视频| 91久久精品日日躁夜夜躁国产| 久久久久久久999精品视频| 99视频一区二区三区| 欧美福利精品| 亚洲国产精品热久久| 久久精品国产免费观看| 亚洲制服丝袜在线| 欧美视频精品一区| 亚洲视频综合| 亚洲精品影视| 欧美日韩亚洲高清| 99精品黄色片免费大全| 欧美国产日本| 蜜臀久久99精品久久久久久9| 在线观看欧美精品| 久久久综合网站| 久久精品国产99精品国产亚洲性色| 国产精品日韩一区二区三区| 亚洲欧美日韩国产中文| 一区二区三区欧美成人| 欧美色图麻豆| 亚洲欧美在线播放| 亚洲综合第一| 国模精品一区二区三区色天香| 久久精品亚洲一区二区| 久久精品av麻豆的观看方式| 国产综合久久| 欧美激情一区二区三区蜜桃视频 | 欧美日韩国产丝袜另类| 99视频超级精品|