最新文章列表

最小栈 三种实现(面试...)

    问题:实现一个栈,带有出栈(pop),入栈(push),取最小元素(getMin)三个方法。要保证这三个方法的时间复杂度都是O(1)。     1.使用 两个栈实现 public class MinStackWithStack { public static void main(String[] args) { Student s = new Student() ...
knight_black_bob 评论(0) 有1278人浏览 2018-04-02 12:47

java 最小栈

      public interface IMinMaxStack<T> { public T pop(); public void push(T t); public T getMin(); public T getMax(); public int getLength(); }   public class MinMaxStack im ...
knight_black_bob 评论(0) 有677人浏览 2017-10-31 21:38

java实现带min()方法的栈

定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。   感谢csdn July整理题目和答案http://blog.csdn.net/v_JULY_v/article/details/6057286   这里我写的第二题的java 代码实现。 实现原理 入栈时,比较辅助栈栈顶元素大小,如果新增元素小于等于辅助栈栈顶 ...
kevin_in_java 评论(0) 有2007人浏览 2011-10-30 22:34

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics