leetcode刷题, 总结,记录,备忘 232

原创 2015年07月07日 20:45:29

leetcode232

Implement Queue using Stacks

 

Implement the following operations of a queue using stacks.

  • push(x) -- Push element x to the back of queue.
  • pop() -- Removes the element from in front of queue.
  • peek() -- Get the front element.
  • empty() -- Return whether the queue is empty.
Notes:
  • You must use only standard operations of a stack -- which means only push to toppeek/pop from topsize, and is empty operations are valid.
  • Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
  • You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).
很简单的一题,尾部插入那边,使用2个stack来回倒就行2了,so easy

class Queue {
public:
    // Push element x to the back of queue.
    void push(int x) {
        int temp;
        while (s.size())
        {
            t.push(s.top());
            s.pop();
        }
        s.push(x);
       while (t.size())
       {
           temp = t.top();
           t.pop();
           s.push(temp);
       }
    }

    // Removes the element from in front of queue.
    void pop(void) {
        s.pop();
    }

    // Get the front element.
    int peek(void) {
        return s.top();
    }

    // Return whether the queue is empty.
    bool empty(void) {
        return s.size() == 0;
    }
    stack<int> s;
    stack<int> t;
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

[LeetCode刷题笔记] 关于LeetCode的前言

又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。 作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢? LeetCode收录了许多互联网...
  • tostq
  • tostq
  • 2016年07月22日 21:32
  • 2957

暂时刷完leetcode的一点小体会

暂时刷完leetcode的一点小体会    两年前,在实习生笔试的时候,笔试百度,对试卷上很多问题感到不知所云,毫无悬念的挂了 读研两年,今年代笔百度,发现算法题都见过,或者有思...
  • dusea
  • dusea
  • 2015年11月03日 14:58
  • 1316

1.开始在leetCode中刷题的一些感受

最近项目上没有什么事情,鉴于自己的基础比较差,正好最近也开始学习了Python,就想在leetCode中使用Python语言刷刷题,加强一下自己的算法的能力,下面就来谈谈最近刷题的一些感受: 1、刚开...
  • changyuxiaoxiao
  • changyuxiaoxiao
  • 2015年11月27日 17:06
  • 2462

leetcode刷题,总结,记录,备忘 387

leetcode387 First Unique Character in a String Given a string, find the first non-repeating cha...
  • guicaisa
  • guicaisa
  • 2016年09月06日 19:53
  • 149

leetcode刷题,总结,记录,备忘 19

leetcode19Remove Nth Node From End of List Given a linked list, remove the nth node from the en...
  • guicaisa
  • guicaisa
  • 2016年08月08日 23:22
  • 378

leetcode刷题,总结,记录,备忘 8

leetcode8 String to Integer (atoi)   Implement atoi to convert a string to an integer. Hint: Ca...
  • guicaisa
  • guicaisa
  • 2016年04月19日 23:31
  • 172

leetcode刷题,总结,记录,备忘109

leetcode109 Convert Sorted List to Binary Search Tree   Given a singly linked list where ...
  • guicaisa
  • guicaisa
  • 2016年04月24日 00:51
  • 169

leetcode刷题,总结,记录,备忘300

leetcode300,Longest Increasing Subsequence Given an unsorted array of integers, find the length...
  • guicaisa
  • guicaisa
  • 2015年11月08日 20:04
  • 826

leetcode刷题,总结,记录,备忘 312

leetcode312Burst Balloons Given n balloons, indexed from 0 to n-1. Each balloon is painted with a...
  • guicaisa
  • guicaisa
  • 2016年01月11日 19:48
  • 574

leetcode刷题,总结,记录,备忘 39

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C wher...
  • guicaisa
  • guicaisa
  • 2016年03月22日 22:57
  • 239
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode刷题, 总结,记录,备忘 232
举报原因:
原因补充:

(最多只允许输入30个字)