剑指offer-包含min函数的栈
2017-08-22 21:52
302 查看
题目
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。题解
四个功能:push
pop
top:栈顶元素
min:找出最小的元素
代码
<?php $arr = array(); function mypush($node) { // write code here global $arr; array_push($arr, $node); } function mypop() { global $arr; return array_pop($arr); } function mytop() { global $arr; $top = count($arr); return $arr[$top-1]; } function mymin() { global $arr; $min = $arr[0]; for($i=1;$i<count($arr);$i++){ if($arr[$i] < $min) $min = $arr[$i]; } return $min; }
相关文章推荐
- 剑指Offer----面试题21:包含min函数的栈
- 剑指offer-4-面试21:包含min函数的栈
- 剑指offer--包含min函数的栈
- 【面试题】剑指Offer-21-包含Min函数的栈
- 剑指offer-面试题21-包含min函数的栈
- 剑指offer-21:包含min函数的栈
- 剑指Offer19 包含min函数的栈
- 剑指Offer------包含min函数的栈
- 剑指offer之面试题21:包含min函数的栈
- 【剑指offer】之包含min函数的栈
- 剑指Offer:包含min函数的栈(JAVA)
- 剑指offer_栈和队列---包含min函数的栈
- 剑指Offer之包含min函数的栈
- 剑指offer——包含min函数的栈(好题!)
- 剑指Offer---面试题21:包含min函数的栈
- 剑指offer(22):包含min函数的栈
- (C++)剑指offer-20:包含min函数的栈(举例让抽象具体化)
- 剑指offer_20_包含min函数的栈
- 【剑指Offer面试编程题】题目1522:包含min函数的栈--九度OJ
- 剑指offer 二叉树的深度 顺时针打印矩阵 包含min函数的栈 栈的压入、弹出序列