题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 class Solution { public: void push(int value) { st.push(value); } void pop() { st.pop(); } int top() { return ...
分类:
其他好文 时间:
2018-05-02 22:17:27
阅读次数:
123
贪心算法一直都知道,可是原来可以代码这么写还是第一次,原谅我心情有点小激动; 酷。。。 题目的大概意思就是找最少需要多少硬币,为方便操作,已经把操作的数据放于数组 //个人感觉最有价值的地方是合理使用的min函数与通过吧v和c数组来控制可取的最少硬币数 ...
分类:
其他好文 时间:
2018-04-07 13:53:56
阅读次数:
137
min() 方法返回列表元素中的最小值 例子 注意:下面有点不一样,先比完第一位,再比第二位 ...
分类:
编程语言 时间:
2018-03-29 18:58:36
阅读次数:
185
1.获取栈的最小值 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 思考过程 对于push和pop操作来说,都很简单,无论是数组实现栈,还是链表实现栈都很容易。但是唯独min函数不好做。 首先对于栈这个数据结构来说,我们只 ...
分类:
其他好文 时间:
2018-03-19 19:08:34
阅读次数:
170
/** * wxPromisify * @fn 传入的函数,如wx.request、wx.download */ function wxPromisify(fn) { return function (obj = {}) { return new Promise((resolve, reject) ... ...
分类:
微信 时间:
2018-02-24 20:41:44
阅读次数:
3629
本文主要介绍了max的运行机制,以及如何传入和比较,min函数的运行机制和max一样,只是min取的是最小值 max/min 后直接跟序列会返回此序列的最大/最小值 max(iterable, key, default) 求迭代器的最大值,其中iterable 为迭代器,max会for i in … ...
分类:
编程语言 时间:
2018-02-21 17:46:32
阅读次数:
180
今日题目: 今天的题目都比较简单,下面一一介绍: 1. 顺时针打印矩阵 代码如下: 2. 包含min函数的栈 代码如下: 3.栈的压入、弹出序列 代码如下: 4. 从上到下打印二叉树 代码如下: 5. 二叉搜索树的后序遍历序列 代码如下: 6.二叉树中和为某一值的路径 代码如下: ...
分类:
编程语言 时间:
2018-02-02 21:46:55
阅读次数:
155
题21:包含min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1). public class Main { public static void main(String[] args){ perm ...
分类:
其他好文 时间:
2018-02-02 20:09:25
阅读次数:
167
package jianzhiOffer;
import java.util.Stack;
/**
* 定义栈的数据结构,请在该类型中实现一个能够得
* 到栈最小元素的min函数。
* @author user
* 思路:创建两个栈,一个用于存储数据,一个用于
&n
分类:
其他好文 时间:
2018-01-19 20:51:04
阅读次数:
140
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数 思路:用一个辅助栈动态维护最小值 1 class Solution { 2 public: 3 void push(int value) { 4 _stack1.push(value); 5 if(_stack2.siz ...
分类:
其他好文 时间:
2017-12-23 20:15:24
阅读次数:
112