剑指offer--包含Min函数的栈
来源:互联网 发布:ios10优化设置 编辑:程序博客网 时间:2024/06/02 03:54
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
其实并没有太懂这道题的意思
package 剑指offer;import java.util.Stack;/*思路就是一个栈放数据,一个栈放最小的数,保证最小的数一定在栈顶*/public class 包含Min函数的栈 {public static void main(String[] args) {// TODO Auto-generated method stub}Stack<Integer> data = new Stack<>();Stack<Integer> min = new Stack<>();int lastnum = 0; public void push(int node) { data.push(node); if (min.isEmpty()) {min.push(node);lastnum = node;}else {if (lastnum>node) {min.push(node);}} } public void pop() { int minum = data.pop(); if (minum==min.peek()) {//没有考虑入栈相同数据的时候min.pop();} } /*完全不知道 top 干啥的~~*/ public int top() {return 0; } public int min() {return min.peek(); }}
阅读全文
0 0
- 【剑指offer】包含min函数的栈
- 剑指offer--包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 《剑指offer》包含min函数的栈
- 剑指offer - 包含min函数的栈
- 剑指offer-包含min函数的栈
- 剑指offer:包含min函数的栈
- 包含min函数的栈|剑指offer
- 剑指offer-包含min函数的栈
- 剑指offer 包含min函数的栈
- 剑指offer:包含min函数的栈
- 剑指offer 包含min函数的栈
- [剑指offer]包含min函数的栈
- 《剑指offer》-包含min函数的栈
- 剑指offer----包含min函数的栈
- 【剑指offer】包含min函数的栈
- 剑指offer|包含min函数的栈
- 《剑指offer》包含min函数的栈
- 堆和栈的区别(转过无数次的文章)
- JAVA部分关键字分析
- Bitmap_关于图片压缩(1)
- Go编程基础—结构(struct)
- 解析C语言结构体,位段
- 剑指offer--包含Min函数的栈
- 日志框架logback学习记录
- 1301. treecut (Standard IO)
- 面试OR笔试2——城堡问题1
- JZOJ__DAY 4:【普及模拟】最大值
- Android开发中常用命令
- USART
- Shiro笔记(三)----Shiro配置文件ini详解
- 指令系统