-
- 1.题目描述
-
2.解题思路
-
3.代码
================================================================================
1.题目描述
原题链接：155. 最小栈
2.解题思路
题目要求在常数时间内检索到最小元素。
我们这里使用两个栈：一个是基本的栈，一个是维护最小值的单调栈。
基本操作：
-
当我们向栈中压入一个数时，如果该数
≤单调栈的栈顶元素或者单调栈为空，则将该数同时压入单调栈中；否则，不压入 -
当我们从基本栈弹出一个数时，判断该数是否等于单调栈栈顶元素，如果是也将单调栈栈顶元素弹出
-
每次获取最小元素就是单调栈的栈顶元素
3.代码
class MinStack {
public:
stack res,st;
MinStack() {
}
void push(int val) {
res.push(val);
if(!st.size()||st.top()>=val) st.push(val);
}
void pop() {
if(st.size()&&res.top()==st.top()) st.pop();
res.pop();
}
int top() {
return res.top();
}
int getMin() {
return st.top();
}
};
1.题目描述
原题链接：1249. 移除无效的括号
2.解题思路
用一个栈存入(的位置，用一个bool数组标记哪些位置的括号是无效的。
从左遍历字符串：
-
如果是
(则将其标记为true，并将其下标加入栈 -
如果是
)，检查栈中有木有(： -
如果有说明当前两个括号匹配，将栈顶的
(的标记改为false，并且出栈。 -
如果栈为空，也就是不存在
(与当前)匹配，标记)当前下标为true -
最后遍历数组，只累加标记为
false的字符
3.代码
class Solution {
public:
string minRemoveToMakeValid(string s) {
int n=s.size();
stack st;
vector f(n+1,false);
for(int i=0;i<n;i++){
if(s[i]==‘(’){
st.push(i);
f[i]=true;
}else if(s[i]==‘)’){
if(st.size()){
int t=st.top();
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
最后：学习总结——MyBtis知识脑图（纯手绘xmind文档）
学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）
除此之外，前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档，也皆可分享给认可的朋友！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
-LQDm98y1-1712168767204)]
除此之外，前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档，也皆可分享给认可的朋友！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
扫一扫
1503
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
