剑指offer
王小禾
武汉理工大学
展开
-
【剑指offer】【7】两个栈实现队列及两个队列实现一个栈
2.3 数据结构面试题7:两个栈实现队列分析:主要实现添加删除元素的问题。先将元素添加到栈A,再全部将A中的全部放入栈B。从栈B中删除。添加:往栈A中添加 删除:必须从栈B中弹出,B中没有时,A中才能添加到B,并且要取到A的栈底,所以要取完A中的所有元素放在B中。 还可以实现size方法。java实现:import java.util.Stack;//假设加入或删除的都是intpublic cl原创 2017-09-02 21:48:51 · 196 阅读 · 0 评论 -
【剑指offer】【41】找出升序数组中和为给定值的两个数字
描述:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字 的和等于输入的数字,输入任意一对即可。 例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15,因此输出4和11。分析:(1)如果我们不考虑时间复杂度,最简单想法莫过于先在数组中固定一个数字,再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的数字。可惜这种原创 2017-09-29 20:22:42 · 831 阅读 · 0 评论