文章目录
-
LeetCode刷题笔记-数据结构-day14
-
- 155. 最小栈
-
- 1.题目描述
-
2.解题思路
-
3.代码
-
1249. 移除无效的括号
-
- 1.题目描述
-
2.解题思路
-
3.代码
-
1823. 找出游戏的获胜者
-
- 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();
st.pop();
f[t]=false;
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!