(1)list函数,可以把迭代对象转换为列表(2)str函数,把obj对象转换为字符串(3)tuple函数,把一个可迭代对象转换成一个元组对象(4)len函数,返回seq的长度(5)max函数,取最大值(6)min函数,取最小值(7)enumerate函数,接受一个可迭代对象作为参数,返回一个enumer..
分类:
编程语言 时间:
2016-07-23 21:29:06
阅读次数:
299
来源:牛客网、《剑指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函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数 思路 代码 ...
分类:
其他好文 时间:
2016-06-27 21:49:16
阅读次数:
163
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 public class Solution { Stack<Integer> data = new Stack<>(); Stack<Integer> min = new Stack<>(); Integer tmp ...
分类:
其他好文 时间:
2016-06-14 19:32:48
阅读次数:
130
剑指offer第二十一题:包含min函数的栈 ...
分类:
其他好文 时间:
2016-06-12 21:52:36
阅读次数:
201
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。首先,栈的特点是“先进后出,后进先出”,因此,对于pop和push两个操作自然都是直接放入栈顶和直接在栈顶删除元素,那么如果要找栈中的最小值min..
分类:
其他好文 时间:
2016-05-17 01:04:57
阅读次数:
201
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中,调用min,push,pop的时间复杂度都为O(1)。#include<iostream>
#include<vector>
usingnamespacestd;
template<classT>
classStack
{
public:
voidpush(Tdata)
{
if(_..
分类:
其他好文 时间:
2016-05-15 19:55:43
阅读次数:
130