剑指offer之面试题22:栈的压入、弹出序列-创新互联

题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)

成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站建设、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的邛崃网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

思路1:

剑指offer之面试题22:栈的压入、弹出序列

代码:

class Solution {
public:
    bool IsPopOrder(vector pushV,vector popV) 
    {
        if(pushV.size()!=popV.size())
        {
            return false;
        }
        stack ret;
        int j=0;
        for(int i=0;i

将思想精简,代码精简后

class Solution {
public:
    bool IsPopOrder(vector pushV,vector popV) 
    {
     	if(pushV.size()!=popV.size())
        {
            return false;
        }
        stack s1;
        for(int i=0,j=0;i

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


新闻标题:剑指offer之面试题22:栈的压入、弹出序列-创新互联
URL地址:http://lszwz.com/article/csjehh.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款