栈
文章平均质量分 80
Lynn_Baby
这个作者很懒,什么都没留下…
展开
-
剑指offer-包含min函数的栈-java
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。思路解析:每次都要记录栈的最小值,如果入栈的元素比原来的小,那就更新最小值每次出栈后,最小值如果出栈了,那么就变成记录次小值了那这样的话,原数据栈中入栈一个元素,就会有一个此时的最小值记录下来,但是当此数据出栈后,就是次小值的。这样就需要一个辅助栈stack_min来表示入栈的每一个元素对应的栈的最小值代码:impor...原创 2018-04-19 22:17:22 · 181 阅读 · 0 评论 -
LeetCode—simplify-path(简化路径)—java
题目描述:Given an absolute path for a file (Unix-style), simplify it.For example,path ="/home/", =>"/home"path ="/a/./b/../../c/", =>"/c"click to show corner cases.Corner Cases:Did you consider the ...原创 2018-07-13 18:42:51 · 814 阅读 · 0 评论 -
剑指offer-用栈实现队列-java
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路解析:入栈:栈1是用来入栈的,栈2是辅助; 如果栈2是空的,直接入栈到栈1中,如果栈2不为空,那么就先把栈2中的push回栈1中,再入栈。 出栈:栈2是用来出栈的,栈1是辅助; 如果栈1是非空的,要把栈1的都push到栈2中,如果栈1是空的,那...原创 2018-09-05 14:34:08 · 180 阅读 · 0 评论