10081_AA

导航

2019年4月18日 #

剑指offer——栈的压入、弹出序列

摘要: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个栈是否为该栈的弹出顺序。假设压入栈的所有数字都不相等。例如序列1,2,3,4,5是某个栈的压入顺序,序列4,5,3,2,1是该栈序列的一个弹出序列,但是4,3,5,1,2就不是其弹出序列。(两序列长度相同) 思路:主要是栈的压入和弹出序 阅读全文

posted @ 2019-04-18 21:55 10081_AA 阅读(118) 评论(0) 推荐(0) 编辑

剑指offer——包含min函数的栈

摘要: 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度为O(1)) 该题是自己第一次采用编程的方式来实现Java中栈的功能,故直接借鉴了大牛的代码 其中peek()函数是查看栈顶元素而不移除它。其实看完后仍旧有一点小迷茫。 如果想理解可以参看 https://w 阅读全文

posted @ 2019-04-18 20:50 10081_AA 阅读(71) 评论(0) 推荐(0) 编辑