剑指 Offer 30. 包含min函数的栈

最新推荐文章于 2023-01-28 16:03:14 发布

pppppppyl

最新推荐文章于 2023-01-28 16:03:14 发布

阅读量1.2k

点赞数

分类专栏：剑指Offer总结文章标签： leetcode c++

本文链接：https://blog.csdn.net/pppppppyl/article/details/113832087

版权

这道LeetCode题目要求在栈中实现min功能。初看简单，实则需要注意变量的作用域和如何保持最小值的实时更新。正确解法是使用两个栈，一个存放所有元素，另一个用于跟踪最小值。当弹出元素时，若该元素是最小值，则两个栈同时弹出，确保最小值栈始终保持当前最小值。

摘要由CSDN通过智能技术生成

题目链接: leetcode.

本以为是个简单题我指定能行。。。

结果error: cannot use dot operator on a type
想在函数里面用变量，，是要把变量定义到class下面的

还试图用一个int对象表示最小值

应该用一个栈来存放当前最小值，当最小值弹出时栈也弹出，最小栈顶变成次小值

/*
执行用时：32 ms, 在所有 C++ 提交中击败了63.14%的用户
内存消耗：14.6 MB, 在所有 C++ 提交中击败了92.00%的用户
*/
class MinStack {
   
	
public:
    /** initialize your data structure here. */
    stack<int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

pppppppyl

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C++】剑指 Offer 30. 包含min函数的栈

突围

05-14

200

剑指 Offer 30. 包含min函数的栈题目不是说没有元素，top就返回false 而是top一定要返回一个int值这个时候，vector 在没有元素的时候，不知道返回个啥换用stack，看了下stack的操作，都是 o1的， stack 直接top 返回，好像也会报错： 9/19 无法通过最后一个值是min，并不是top 出错看了下大神的写法，关键是是用std min 来返回 std min 比直接比较，有什么不可告人的高等智慧？ int

c++语法学习--类的继承

u010029439的博客

03-07

2412

1.基础的继承规则：摘自：https://www.cnblogs.com/metalsteel/p/6280389.html其中，传入名字的代码，应该加const定义，别的部分没有变化。#include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h> usi...

参与评论您还未登录，请先登录后发表或查看评论

The arrow operator in C++

weixin_47610359的博客

10-14

325

The arrow operator in C++ What the arrow operator auctally does to struct pointers and class pointers. And implement our own arrow operator and see how they work. If we don’t use the arrow operator,we will get code like this: #include <iostream> #inc

c++ arrow operator (->)

Reyes Yang's Utopia

04-05

1616

From C++ A Beginner’s Guide by Herbert Schildt Chapter8 page 34The definition as below:You can access an object either directly (as has been the case in all preceding examples), or by using a poin

箭头操作符(间接运算符)arrow operator

我爱1和0 个人主页:521100.net

06-09

1042

今天突然发现以前一直没有注意语法，如果定义了类 class P { int a; } class Ptr { P *p; P *operator->() {return p;} } 那么可以这样写 Ptr ptr; ptr->a = 1; 这里ptr->a = 1 其实是 (ptr.operator -> ())->a = 1; ,那为什么ptr 可以

解决Chrome中调试JS提示“Uncaught TypeError: Cannot use 'in' operator to search for”错误信息问题

最新发布

weixin_49371944的博客

01-28

208

剑指 Offer 30. 包含min函数的栈c++

jquery each报 Uncaught TypeError: Cannot use 'in' operator to search for错误

woosido123的博客

12-16

1万+

在写前端的时候用jquery each来遍历后台传来的json数组时候遇到这个错误：Uncaught TypeError: Cannot use 'in' operator to search for。后来查到原因是因为：一部分浏览器后端传过来的是json对象，但是我们前端是需要Javascript的对象，所以需要做个转换JSON.parse() or jQuery $.parseJSON()

正则表达式学习指南(十一)----Quantifiers(Repetition)

不喝橙汁

01-17

975

Repetition with Star and Plus I already introduced one repetition operator or quantifier: the question mark. It tells the engine to attempt match the preceding token zero times or once, in effect mak

2 scenarios to use the static modifier

bzhang19841212的专栏

08-10

563

utility-method-always-runs-the-sameImagine youve got a utility class with a method that always runs the same way. It wouldnt matter which instance of the class performed the method—it would always b

C++把调用函数打成声明函数报错为“不允许使用不完整的类型”

m0_51150212的博客

03-08

991

C++把调用函数打成声明函数报错为“不允许使用不完整的类型” 改了就没有报错了

Uncaught TypeError: Cannot use 'in' operator to sea

91道奇技术

10-22

1万+

Uncaught TypeError: Cannot use 'in' operator to search for 'length' in [{"tree_id":38,"tree_name":"我是一棵小小的树，但我还是一颗小小的树 ^0^","tree_node":38,"tree_order":1,"tree_contexts":"2"},{"tree_id":39,"tree_name

TypeError: Cannot use 'in' operator to search for 'length' in xxx解决

xwc999

12-19

4万+

描述：使用angularJs-select2，代码如下：封装进入到entity.typeId是一个json数据，而进行数据添加时出现错误。报错信息：问题分析数据库该数据已经存入，但是前端却报了一个没有length属性这样的错误。个人猜测：1，json数据格式不对，非标准j’son格式于是打印看一下。测试：确实是一个Json数据，应该是格式不标准，我只需要里面的一个值，取出来不就...

C/C++常见gcc编译链接错误解决方法

weixin_33962621的博客

05-19

5001

除非明确说明，本文内容仅针对x86/x86_64的Linux开发环境，有朋友说baidu不到，开个贴记录一下（加粗字体是关键词）：用“-Wl,-Bstatic”指定链接静态库，使用“-Wl,-Bdynamic”指定链接共享库，使用示例： -Wl,-Bstatic -lmysqlclient_r -lssl -lcrypto -Wl,-Bdynamic...

《剑指Offer》Java编程题目与代码解析

4. **栈和队列的应用**：如何用两个栈实现队列，包含min函数的栈，判断栈的弹出序列，这些都是利用数据结构特性解决实际问题的例子。 5. **矩阵和数组操作**：如求旋转数组的最小数字、找出最小的K个数、连续子数组...