《CTCI》3.2 包含min方法的栈

最新推荐文章于 2024-10-06 13:46:45 发布
最新推荐文章于 2024-10-06 13:46:45 发布
阅读量290 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【Good Job】 《Cracking the Coding Intervie》 [数据结构] 数据结构：栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fxf1012/article/details/45250639
本文探讨如何设计一种特殊的数据结构——栈，使其除了具备基本的push和pop操作外，还能以O(1)的时间复杂度返回当前栈内的最小元素。通过巧妙的设计，确保在不牺牲效率的前提下实现这一功能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

《CITI》P135

3 栈与队列

题目：

3.2 How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in 0(1) time

程序员面试题集锦
JJDiaries
09-06 8094
谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针，删除链表中该结点 2.4 求由两个链表结点组成的数之和
谷歌面试官经典作品(CTCI)目录
weixin_30662849的博客
03-28 101
1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针，删除链表中该结点 2.4 求由两个链表结点组成的数之和 2.5 给定一个循环链表，实现一个算法返回这个环的开始结点 3.1...
CTCI面试系列——谷歌面试官经典作品 | 快课网
weixin_33726313的博客
07-08 113
谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针，删除链表中该结点 2.4 求由两个链表结点组成的数之和 2.5 给定一个循环链...
Cracking the coding interview（中文版）
holybin的专栏
07-01 1万+
谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针，删除链表中该结点 2.4 求由两个链表结点组成的数之和
cracking the coding interview 中文版
aliceyangxi1987的博客
01-15 1188
转自： CTCI面试系列——谷歌面试官经典作品 | 快课网 http://www.cricode.com/3083.html 谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链
程序员面试金典：代码实战全覆盖
最新发布
weixin_42514750的博客
10-06 1667
本文还有配套的精品资源，点击获取 简介：《程序员面试金典》通过详尽的代码示例，讲解了计算机科学与编程的关键知识。本书不仅涵盖了数据结构和算法的基础，还深入探讨了递归、函数式编程、字符串处理、内存管理、面向对象编程、设计模式等核心编程概念。面试者通过学习本书内容，可以提升编码能力，掌握时间与空间复杂度分析，并了解网络、数据库、操作系统以及软件工程相关的面试必备知识。此压缩包中...
经典算法题：谷歌面试经典题目
我的专栏
10-31 9883
谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针，删除链表中该结点 2.4 求由两个链表结点组成的数之和 2.5 给定一个循环链表，
cracking the coding interview 中文版 （程序员面试金典）
热门推荐
hzy925的博客
08-29 1万+
转自：CTCI面试系列——谷歌面试官经典作品 | 快课网 谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针
例题
李鑫o_O
08-03 947
转自：CTCI面试系列——谷歌面试官经典作品 | 快课网 谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针
《剑指Offer》面试题28：字符串的排列
(●—●)
05-08 1533
《剑指Offer》 P154面试题28：字符串的排列题目解答//面试题28：字符串的全排列#include <string> #include <iostream> #include <Windows.h>using namespace std;void permutation(string s,int start,int &num) { if (start == s.size() - 1)
《剑指Offer》面试题33：把数组排成最小的数
(●—●)
05-15 1057
//面试题33：把数组排成最小的数#include <iostream> #include <vector> #include <string> #include <sstream> #include <Windows.h>using namespace std;const int prec = numeric_limits<long double>::digits10;//模板函数：类型转换
《剑指Offer》面试题26：复杂链表的复制
(●—●)
05-07 972
《剑指Offer》 P147面试题26：复杂链表的复制题目请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下：struct ComplexListNode { int m_
《剑指Offer》面试题12：打印1到最大的n位数
(●—●)
04-24 905
《剑指Offer》 P94面试题12：打印1到最大的n位数题目：
《CTCI》1.7 二维数组的含0元素所在行列清零
(●—●)
04-24 903
《CITI》P1151 数组与字符串题目：1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0.
《剑指Offer》面试题20：顺时针打印矩阵
(●—●)
04-24 856
《剑指Offer》 P127面试题20：顺时针打印矩阵题目：
《剑指Offer》面试题21：包含min函数的栈
(●—●)
04-24 677
《剑指Offer》 P132面试题21：包含min函数的栈题目：
《剑指Offer》面试题25：二叉树中和为某一值的路径
(●—●)
04-24 654
《剑指Offer》 P143面试题25：二叉树中和为某一值的路径题目：
《剑指Offer》面试题8：旋转数组的最小数字
(●—●)
04-23 634
《剑指Offer》 P66面试题8：旋转数组的最小数字题目：
《CTCI》1.8 调用一次isSubstring判断旋转字符串
(●—●)
04-24 583
《CITI》P1161 数组与字符串题目：1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, si and s2, write code to check Ifs2 is a rotation of si using only o
《剑指Offer》面试题10：二进制中1的个数
(●—●)
04-23 575
《剑指Offer》 P78面试题10：二进制中1的个数题目：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值