剑指Offer
文章平均质量分 65
剑指Offer 刷题记录,将自己的领悟和思路总结。
Jack魏
一个coding男,已有一个bug女。
展开
-
LeetCode-剑指 Offer 30. 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。通过上面的描述我觉得直接用O(1)能解决问题吗?不得判断所有栈里面的数据从小到大排列一下。后来看了题解才发现我理解错误了。题目的要求就是压进去的数据顺序不变,只是每次栈里面的最小数是有顺序的。这里面不需要使用两个栈,有一个最小值变量维护,每次压进去保存最小值,然后也把最小值压进去,就是每次压进去两个值:最小值和当前值。然后弹出的时候需要弹出两原创 2021-12-14 15:17:06 · 319 阅读 · 0 评论 -
LeetCode-剑指 Offer 09. 用两个栈实现队列
LeetCode-剑指 Offer 09. 用两个栈实现队列1. 问题描述2. 解析2.1 栈2.2 队列3. 参考答案原文地址:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/1. 问题描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返原创 2021-12-10 16:07:27 · 563 阅读 · 0 评论