剑指offer
文章平均质量分 59
小丑小丑小丑
这个作者很懒,什么都没留下…
展开
-
包含min函数的栈(最小栈)C语言版
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/示例:代码(前面都是实现栈的接口,实际代码很短):MinStack* minStackCreate() { MinStack* obj = (MinStack*)malloc(sizeof(stack)*2);原创 2021-10-10 22:35:49 · 239 阅读 · 0 评论 -
用两个栈实现队列(C语言版)
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/由于C语言的栈要自己实现。前面写好栈的一些接口,代码在最后。思路:双栈。先说两个栈的作用:一个栈用于插入,一个栈用于删除。1.创建原创 2021-10-10 22:26:14 · 4316 阅读 · 3 评论