码迷,mamicode.com
首页 >  
搜索关键字:min函数    ( 188个结果
以写代学:python 数据类型之数字,可用函数
(1)list函数,可以把迭代对象转换为列表(2)str函数,把obj对象转换为字符串(3)tuple函数,把一个可迭代对象转换成一个元组对象(4)len函数,返回seq的长度(5)max函数,取最大值(6)min函数,取最小值(7)enumerate函数,接受一个可迭代对象作为参数,返回一个enumer..
分类:编程语言   时间:2016-07-23 21:29:06    阅读次数:299
包含min函数的栈
来源:牛客网、《剑指offer》 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。要求push pop min 操作的复杂度为O(1)。 考虑使用两个栈,一个数据栈,等同于普通的栈,实现push pop peek 等操作;另一个辅助栈实现min函数。 这题关键在于用辅助栈储存什 ...
分类:其他好文   时间:2016-07-22 06:25:50    阅读次数:138
栈、队列实例分析
1 设计包含min 函数的栈。 定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 2 颠倒栈。 题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。 颠倒之后的栈为{5, 4, 3, 2, ...
分类:其他好文   时间:2016-07-15 13:10:10    阅读次数:134
包含min函数的栈-剑指Offer
包含min函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数 思路 代码 ...
分类:其他好文   时间:2016-06-27 21:49:16    阅读次数:163
包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 public class Solution { Stack<Integer> data = new Stack<>(); Stack<Integer> min = new Stack<>(); Integer tmp ...
分类:其他好文   时间:2016-06-14 19:32:48    阅读次数:130
JZ-C-21
剑指offer第二十一题:包含min函数的栈 ...
分类:其他好文   时间:2016-06-12 21:52:36    阅读次数:201
包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数 解法一: 思路:采用java中自带的迭代函数进行处理。 public class Solution{ /** * @param args */ Stack<Integer> stack = new Stack<Integ ...
分类:其他好文   时间:2016-05-28 17:34:00    阅读次数:224
【常用算法思路分析系列】栈和队列高频题集(修改版)
本文是【常用算法思路分析系列】的第三篇,分析栈和队列相关的高频题目。本文分析:1、可查询最值的栈;2、用两个栈实现队列的功能;3、反转栈中元素;4、排序栈中元素;5、滑动窗口问题。 本系列前两篇导航: 【常用算法思路分析系列】排序高频题集 【常用算法思路分析系列】字符串高频题集 1、可查询最值的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。...
分类:编程语言   时间:2016-05-21 11:47:49    阅读次数:252
包含min函数的栈——21
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。首先,栈的特点是“先进后出,后进先出”,因此,对于pop和push两个操作自然都是直接放入栈顶和直接在栈顶删除元素,那么如果要找栈中的最小值min..
分类:其他好文   时间:2016-05-17 01:04:57    阅读次数:201
包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中,调用min,push,pop的时间复杂度都为O(1)。#include<iostream> #include<vector> usingnamespacestd; template<classT> classStack { public: voidpush(Tdata) { if(_..
分类:其他好文   时间:2016-05-15 19:55:43    阅读次数:130
188条   上一页 1 ... 12 13 14 15 16 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!