最新文章列表

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

    问题:实现一个栈,带有出栈(pop),入栈(push),取最小元素(getMin)三个方法。要保证这三个方法的时间复杂度都是O(1)。     1.使用 两个栈实现 public class MinStackWithStack { public static void main(String[] args) { Student s = new Student() ...
knight_black_bob 评论(0) 有1162人浏览 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) 有630人浏览 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) 有1933人浏览 2011-10-30 22:34

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics