2020/3/10 程设 函数变量的定义。如有一个传入两个 int 传出一个 int 的 min 函数,可以这样来做:int (*Min)(int, int) = min,达到与原函数一样的效果。 qsort 函数,依次传入首地址,元素个数,类型所占字节数和比较函数,其中比较函数传入类型为 void ...
分类:
其他好文 时间:
2021-03-11 14:48:08
阅读次数:
0
前面我们学习了很多关于栈的知识,比如《动图演示:手撸堆栈的两种实现方法!》和《JDK 竟然是这样实现栈的?》,那么接下来我们再来刷一些关于栈的经典面试题以巩固学过的知识。 我们今天的面试题是这样的... 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 ...
分类:
编程语言 时间:
2020-10-16 11:10:57
阅读次数:
27
创建、删除(del)对象 类型转换 True值为1,False值为0,可以参与运算,但并不是1和0 加减乘除、取余、整除(整除后的类型看分子分母类型是否一致)、次方 绝对值(abs)函数、最大值(max)函数、最小值(min)函数 # 创建 a1=1 a2=10 # 删除 del a1,a2 # 转 ...
分类:
其他好文 时间:
2020-09-15 20:56:04
阅读次数:
29
public class MinStack { /** initialize your data structure here. */ Stack<Integer> stack = new Stack<>(); private int min = Integer.MIN_VALUE; List<In ...
分类:
其他好文 时间:
2020-08-10 22:08:46
阅读次数:
86
栈的规则性设计 问题:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含小元素的min函数(时间复杂度应为O(1))。 保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 解决: #使用辅助栈 class Solution: def __init__(self): ...
分类:
其他好文 时间:
2020-07-26 19:23:34
阅读次数:
68
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 1 class Solution { 2 public: 3 stack<int>q,MIN; 4 void push(int value) { 5 q.push(value); 6 i ...
分类:
其他好文 时间:
2020-07-22 20:32:57
阅读次数:
73
题目信息 时间: 2019-06-24 题目链接:Leetcode tag:栈 难易程度:简单 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack ...
分类:
其他好文 时间:
2020-06-25 09:21:29
阅读次数:
54
###题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 ###代码示例 import java.util.Stack; public class ...
分类:
其他好文 时间:
2020-06-20 00:51:31
阅读次数:
61
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素,按照进栈出栈的顺序 min_st只保存栈 ...
分类:
其他好文 时间:
2020-06-14 16:50:52
阅读次数:
55
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 思路:想要找到栈中所含最小元素的min函数,可以用一个栈来存储最小元素,但是又要防止这个最小元素 ...
分类:
其他好文 时间:
2020-05-28 13:18:27
阅读次数:
57