leetcode 剑指offer 09.用两个栈实现队列

原题

剑指offer 09.用两个栈实现队列
2020年6月30日 每日一题
在这里插入图片描述

题解

方法一

既然题目说了是两个栈实现队列,那么我们不妨设立两个栈,一个用于正常的push,另一个辅助用作从尾部pop。
a栈的作用是在push的时候加入元素,在执行加入元素的时候,没有b栈什么事儿。而当有指令“从尾部删除”的时候,我们需要把a栈中的元素全部pop并马上push进b中,这样b中从上到下就a中元素从早到晚的元素了。当b没空的时候,不用关心a,只是从b里面往外pop就好;但是b空了的时候,需要重新把a中的元素,全部pop并马上push进b中,之后在执行b.pop();;最后,假如某一时刻,发现a和b都空了,就返回默认-1咯。
(另外注意学一下LinkedList和Deque的知识)
本思路java代码示例:

/*
@v7fgg
执行用时:55 ms, 在所有 Java 提交中击败了85.59%的用户
内存消耗:47.6 MB, 在所有 Java 提交中击败了100.00%的用户
2020年6月30日 8:52
*/
class CQueue {
    Stack<Integer> a,b;
    public CQueue() {
        a=new Stack<>();
        b=new Stack<>();
    }
    
    public void appendTail(int value) {
        a.push(value);
    }
    
    public int deleteHead() {
        //只要b不空,那么d从顶到底就是原先a从最早push进的元素
        if(!b.isEmpty()){return b.pop();}
        //b全被拿出了才会去找a,判断a
        if(a.isEmpty()){return -1;}
        //由于b排空了,需要从a里面接着转移所有元素到b
        while(!a.isEmpty()){b.push(a.pop());}
        return b.pop();
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */
/*
@v7fgg
执行用时:61 ms, 在所有 Java 提交中击败了57.15%的用户
内存消耗:48.7 MB, 在所有 Java 提交中击败了100.00%的用户
2020年6月30日 10:31
*/
class CQueue {
    Deque<Integer> a,b;//LinkedList是Deque类型
    public CQueue() {
        a=new LinkedList<>();
        b=new LinkedList<>();
    }
    
    public void appendTail(int value) {
        a.add(value);
    }
    
    public int deleteHead() {
        //只要b不空,那么d从顶到底就是原先a从最早push进的元素
        if(!b.isEmpty()){return b.pop();}
        //b全被拿出了才会去找a,判断a
        if(a.isEmpty()){return -1;}
        //由于b排空了,需要从a里面接着转移所有元素到b
        while(!a.isEmpty()){b.add(a.pop());}
        return b.pop();
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */

方法一参考资料1
方法一参考资料2

展开阅读全文

Python数据分析与挖掘

01-08
92讲视频课+16大项目实战+源码+¥800元课程礼包+讲师社群1V1答疑+社群闭门分享会=99元   为什么学习数据分析?       人工智能、大数据时代有什么技能是可以运用在各种行业的?数据分析就是。       从海量数据中获得别人看不见的信息,创业者可以通过数据分析来优化产品,营销人员可以通过数据分析改进营销策略,产品经理可以通过数据分析洞察用户习惯,金融从业者可以通过数据分析规避投资风险,程序员可以通过数据分析进一步挖掘出数据价值,它和编程一样,本质上也是一个工具,通过数据来对现实事物进行分析和识别的能力。不管你从事什么行业,掌握了数据分析能力,往往在其岗位上更有竞争力。    本课程共包含五大模块: 一、先导篇: 通过分析数据分析师的一天,让学员了解全面了解成为一个数据分析师的所有必修功法,对数据分析师不在迷惑。   二、基础篇: 围绕Python基础语法介绍、数据预处理、数据可视化以及数据分析与挖掘......这些核心技能模块展开,帮助你快速而全面的掌握和了解成为一个数据分析师的所有必修功法。   三、数据采集篇: 通过网络爬虫实战解决数据分析的必经之路:数据从何来的问题,讲解常见的爬虫套路并利用三大实战帮助学员扎实数据采集能力,避免没有数据可分析的尴尬。   四、分析工具篇: 讲解数据分析避不开的科学计算库Numpy、数据分析工具Pandas及常见可视化工具Matplotlib。   五、算法篇: 算法是数据分析的精华,课程精选10大算法,包括分类、聚类、预测3大类型,每个算法都从原理和案例两个角度学习,让你不仅能用起来,了解原理,还能知道为什么这么做。
©️2020 CSDN 皮肤主题: 1024 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值