剑指offer-用栈实现队列-java

题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路解析: 入栈:栈1是用来入栈的,栈2是辅助;           如果栈2是空的,直接入栈到栈1中,如果栈2不为空,那么就先把栈2中的push回栈1中,再入栈。 出栈:栈2是用来出栈的,...

2018-09-05 14:34:08

阅读数 38

评论数 0

LeetCode—simplify-path(简化路径)—java

题目描述:Given an absolute path for a file (Unix-style), simplify it.For example,path ="/home/", =>"/home"...

2018-07-13 18:42:51

阅读数 323

评论数 0

剑指offer-包含min函数的栈-java

题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。思路解析:每次都要记录栈的最小值,如果入栈的元素比原来的小,那就更新最小值每次出栈后,最小值如果出栈了,那么就变成记录次小值了那这样的话,原数据栈中入栈一个元素,就会有一个此时的最小值记录下来,但是当此数据出栈后,就是...

2018-04-19 22:17:22

阅读数 54

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭