时间:2015-08-30 来源:

【LeetCode-面试算法经典-Java实现】【225-ImplementStackusingQueues(用队列实现栈操作)】 【编程语言】

【225-Implement Stack using Queues(用队列实现栈操作)】 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】 代码下载【https://github.com/Wang-Jun-Chao】 原题   Implement the following operations of a stack using queues.   push(x) – Push element x onto stack.   pop() – Removes the element on top of the stack.   top() – Get the top element.   empty() – Return whether the stack is empty.   Notes:   You must use only standard operations of a queue – which means only push to back, and is empty operations are valid.   Depending on your language, no pop or top operations will be called on an empty stack).

import java.util.LinkedList; import java.util.List; public class MyStack { // 维持两个队列网页切图制作,其中总有一个队列为空,网页切图制作为pop和top操作准备 private List<Integer> aList = new LinkedList<>(); private List<Integer> bList = new LinkedList<>(); // Push element x onto stack. public void push(int x) { // 如果aList非空div+css+js切图,就将x添加到aList中 if (!aList.isEmpty()) { aList.add(x); } // 否则总添加到bList中 else { bList.add(x); } } // Removes the element on top of the stack. public void pop() { // 两个队列中至少有一个为空,网页重构报价将aList设置非空 if (aList.isEmpty()) { List<Integer> tmp = bList; bList = aList; aList = tmp; } // 除最后一个元素外都转移到bList中 while (aList.size() > 1) { bList.add(aList.remove(0)); } // 删除最后一个元素(对应就是入栈的栈顶元素) aList.clear(); } // Get the top element. public int top() { // 两个队列中至少有一个为空承接网站前端,将aList设置非空 if (aList.isEmpty()) { List<Integer> tmp = bList; bList = aList; aList = tmp; } // 除最后一个元素外都转移到bList中 while (aList.size() > 1) { bList.add(aList.remove(0)); } bList.add(aList.get(0)); return aList.remove(0); } // Return whether the stack is empty. public boolean empty() { return aList.isEmpty() && bList.isEmpty(); } } 评测结果   点击图片,承接网站前端鼠标不释放psd切图html,拖动一段位置,psd切图html释放后在新的窗口中查看完整图片.

特别说明 欢迎转载web外包,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/48084069】 $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); }); 版权声明:本文为博主原创文章,div切图排版未经博主允许不得转载.

代码实现 算法实现类

题目大意   使用队列实现栈操作   push(x) – 元素入栈   pop() – 元素出栈   top() – 取栈顶元素值   empty() – 判断栈是否为空   注意:   只能使用队列的标准操作网页切图制作,先进先出,网页切图制作求队列元素数div+css+js切图,判断队列是否为空   由于编程语言原因,div+css+js切图有些语言不支抚摩队列承接网站前端,可以使用链表或双向链表代替,页面div重构但仅能使用标准的队列操作   你可以假设所有的操作都是合法的psd切图html,即:当队列为空时不会有元素出栈和求栈顶元素的操作

解题思路   用两个队列来模拟一个栈

点击次数:3342
作者:
web前端行业资讯
Web new NewsList
Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日苹果经典电脑Lisa源代码修复完成将于2018年开源 ,,2017年12月28日腾讯浏览指数发布年终榜单2017年人们都关注哪些AI话题? ,,2017年12月28日除了发现开普勒90,NASA还靠AI做了什么? ,,2017年12月28日柯洁宣布:明年4月,将再次与围棋AI交锋 ,,2017年12月28日百度无人车美国首秀CES将发布Apollo2.0 ,,2017年12月28日这四种技术发展趋势将在2018年改变世界 ,,2017年12月28日2017:谷歌DeepMind团队的年度回顾 ,,2017年12月28日封杀这个公式,AI智商将为零 ,,2017年12月28日微软AI高管:要让所有人、所有机构都用上人工智能 ,,2017年12月28日为什么Linux桌面年一直未到来 ,,2017年12月28日AppleLisa操作系统将开源 ,,2017年12月28日2018年9大技术趋势预测 ,,2017年12月28日谷歌研究院发布NIMA:能评价图像有多美,还能让图像变得更美 ,,2017年12月28日苹果为2019年iPhone开发大容量电池新技术 ,,2017年12月28日谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日继“Angel”开源后,腾讯又开放TDinsight机器学习平台 ,,2017年12月21日VirtualBox4.1.20发布 ,,2016年06月23日GoogleMaps趣闻11则 ,,2016年06月23日python中使用mahotas包实现高斯模糊 【架构设计】2015年06月05日JS特殊函数(Function()构造函数、函数直接量)区别介绍2014年01月29日使用栈结构完成四则运算【移动开发】2014年11月17日asp.netBundle功能扩展2014年01月29日集合框架之Collection接口2015年01月27日网站文字颜色对于用户浏览的影响2014年01月28日采药(背包)2015年07月01日JSP的7个动作include,forward,useBean,,, 【移动开发】2015年07月31日javascript实现方法重载机制 【互联网】2015年05月07日CodeforcesRound#276(Div.2) 【综合】2014年11月07日jquery插件jquery倒计时插件分享2014年01月29日数码板和压感笔在PS合成图片中的应用2014年01月28日Tomcat-----CDI编程实例 【编程语言】2015年03月30日java学习笔记(入门篇)_java的安装与配置2014年01月30日s:actionmessage页面样式失效【编程语言】2014年12月16日SortList--leetcode 【编程语言】2015年06月11日php访问控制 【云计算】2015年07月24日JavaScript动态插入script的基本思路及实现函数2014年01月29日抖动代码【移动开发】2015年03月17日基础普及-Jar、War、Ear【移动开发】2015年07月02日MONGODBwindows安装 【综合】2015年03月17日【易飞】信息传递-多表(含外表)关联取值 【编程语言】2015年08月17日【Gradle用户指南】Gradle特点介绍【编程语言】2014年12月25日shell变量【编程语言】2015年02月15日XFire整合webservice【移动开发】2015年05月11日建立高效率的企业上网管理系统2014年01月29日自己简单实现的富文本控件RichWidget 【互联网】2014年11月26日安卓创始人AndyRubin:要把互联网现实化 ,,2016年06月23日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)