jjzjj

代码随想录第十天| 232.用栈实现队列 |225. 用队列实现栈

Liebelingszouxiang 2023-03-28 原文

因为之前比较忙期末考试=-= 所以断了打卡 现在 重新补起来~!

232.用栈实现队列 

题目链接:https://leetcode.cn/problems/implement-queue-using-stacks/

看到题目的第一想法:因为一刷过,所以知道用两个栈来实现第一个栈用来存储

第二个栈就用来 将第一个栈的存储顺序变为队列的顺序

实现中遇到的困难:在实现pop的时候在想 如果转换到第二个栈之后如果还要添加怎么办

没有想到在删除之后 重新把第二个栈里面的元素放到第一个栈当中.

看到代码随想录之后的想法:进行还原 每一次要输出的时候再转化为队列(移到第二个栈当中)

class MyQueue
{
        stack<int> TheFirstStack;
        stack<int> TheSecoundStack;
public:
    MyQueue()
    {
    }
    void push(int x)
    {
        TheFirstStack.push(x);
    }

    int pop()
    {
        while(!TheFirstStack.empty())
        {
            auto tmp=TheFirstStack.top();
            TheFirstStack.pop();
            TheSecoundStack.push(tmp);
        }
        auto del=TheSecoundStack.top();
        TheSecoundStack.pop();
        while(!TheSecoundStack.empty())
        {
            auto tmp=TheSecoundStack.top();
            TheSecoundStack.pop();
            TheFirstStack.push(tmp);
        }
        return del;
    }

    int peek()
    {
        while(!TheFirstStack.empty())
        {
            auto tmp=TheFirstStack.top();
            TheFirstStack.pop();
            TheSecoundStack.push(tmp);
        }
        auto tmp=TheSecoundStack.top();
        while(!TheSecoundStack.empty())
        {
            auto tmp=TheSecoundStack.top();
            TheSecoundStack.pop();
            TheFirstStack.push(tmp);
        }
        return tmp;
    }

    bool empty()
    {
        if(TheFirstStack.empty())
        {
            return true;
        }
        return false;
    }
};

 

 

 

225. 用队列实现栈

题目链接:https://leetcode.cn/problems/implement-stack-using-queues/

看到题目的第一想法:因为一刷过.看到题目是要求使用两个队列,就想到用两个队列

实现中遇到的困难:因为做了第一个题陷入逻辑闭环,不知道怎么去实现

其实就是少循环队列大小一次,然后最后面的那个就是要移除的值.

看到代码随想录之后的想法:明白了如何实现

 1 class MyStack
 2 {
 3 public:
 4     queue<int> theFisrtQueue;
 5     queue<int> theSecoundQueue;
 6     MyStack()
 7     {
 8     }
 9 
10     void push(int x)
11     {
12         theFisrtQueue.push(x);
13     }
14 
15     int pop()
16     {
17         int size = theFisrtQueue.size();
18         size--;
19         while (size--)
20         {
21             auto tmp = theFisrtQueue.front();
22             theFisrtQueue.pop();
23             theSecoundQueue.push(tmp);
24         }
25         int result = theFisrtQueue.front();
26         theFisrtQueue.pop();
27         while (!theSecoundQueue.empty())
28         {
29             auto tmp = theSecoundQueue.front();
30             theSecoundQueue.pop();
31             theFisrtQueue.push(tmp);
32         }
33         return result;
34     }
35 
36     int top()
37     {
38         auto top=theFisrtQueue.back();
39         return top;
40 
41     }
42 
43     bool empty()
44     {
45         if (theFisrtQueue.empty())
46         {
47             return true;
48         }
49         return false;
50     }
51 };

 

用了不到一个小时,加油补上吧,虽然真的很累...

随想录232spancolorstyle算法与数据结构

有关代码随想录第十天| 232.用栈实现队列 |225. 用队列实现栈的更多相关文章

  1. ruby - 如何在 buildr 项目中使用 Ruby 代码？ - 2

    如何在buildr项目中使用Ruby？我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序，我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/)，但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻，因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby​​

  2. ruby-on-rails - Rails 源代码 : initialize hash in a weird way? - 2

    在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中，它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has

  3. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  4. ruby-on-rails - 浏览 Ruby 源代码 - 2

    我的主要目标是能够完全理解我正在使用的库/gem。我尝试在Github上从头到尾阅读源代码，但这真的很难。我认为更有趣、更温和的踏脚石就是在使用时阅读每个库/gem方法的源代码。例如，我想知道RubyonRails中的redirect_to方法是如何工作的:如何查找redirect_to方法的源代码？我知道在pry中我可以执行类似show-methodmethod的操作，但我如何才能对Rails框架中的方法执行此操作？您对我如何更好地理解Gem及其API有什么建议吗？仅仅阅读源代码似乎真的很难，尤其是对于框架。谢谢! 最佳答案 Ru

  5. ruby - 模块嵌套代码风格偏好 - 2

    我的假设是moduleAmoduleBendend和moduleA::Bend是一样的。我能够从thisblog找到解决方案,thisSOthread和andthisSOthread.为什么以及什么时候应该更喜欢紧凑语法A::B而不是另一个，因为它显然有一个缺点？我有一种直觉，它可能与性能有关，因为在更多命名空间中查找常量需要更多计算。但是我无法通过对普通类进行基准测试来验证这一点。 最佳答案 这两种写作方法经常被混淆。首先要说的是，据我所知，没有可衡量的性能差异。(在下面的书面示例中不断查找)最明显的区别，可能也是最著名的，是你的

  6. ruby - 寻找通过阅读代码确定编程语言的ruby gem？ - 2

    几个月前，我读了一篇关于ruby​​gem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？ 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：

  7. ruby - Net::HTTP 获取源代码和状态 - 2

    我目前正在使用以下方法获取页面的源代码:Net::HTTP.get(URI.parse(page.url))我还想获取HTTP状态，而无需发出第二个请求。有没有办法用另一种方法做到这一点？我一直在查看文档，但似乎找不到我要找的东西。 最佳答案 在我看来，除非您需要一些真正的低级访问或控制，否则最好使用Ruby的内置Open::URI模块:require'open-uri'io=open('http://www.example.org/')#=>#body=io.read[0,50]#=>"["200","OK"]io.base_ur

  8. ruby - 分布式事务和队列，ruby，erlang，scala - 2

    我有一个涉及多台机器、消息队列和事务的问题。因此，例如用户点击网页，点击将消息发送到另一台机器，该机器将付款添加到用户的帐户。每秒可能有数千次点击。事务的所有方面都应该是容错的。我以前从未遇到过这样的事情，但一些阅读表明这是一个众所周知的问题。所以我的问题。我假设安全的方法是使用两阶段提交，但协议(protocol)是阻塞的，所以我不会获得所需的性能，我是否正确？我通常写Ruby，但似乎Redis之类的数据库和Rescue、RabbitMQ等消息队列系统对我的帮助不大——即使我实现某种两阶段提交，如果Redis崩溃，数据也会丢失，因为它本质上只是内存。所有这些让我开始关注erlang和

  9. 程序员如何提高代码能力？ - 2

    前言作为一名程序员，自己的本质工作就是做程序开发，那么程序开发的时候最直接的体现就是代码，检验一个程序员技术水平的一个核心环节就是开发时候的代码能力。众所周知，程序开发的水平提升是一个循序渐进的过程，每一位程序员都是从“菜鸟”变成“大神”的，所以程序员在程序开发过程中的代码能力也是根据平时开发中的业务实践来积累和提升的。提高代码能力核心要素程序员要想提高自身代码能力，尤其是新晋程序员的代码能力有很大的提升空间的时候，需要针对性的去提高自己的代码能力。提高代码能力其实有几个比较关键的点，只要把握住这些方面，就能很好的、快速的提高自己的一部分代码能力。1、多去阅读开源项目，如有机会可以亲自参与开源

  10. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

随机推荐