LeetCode刷题笔记-数据结构-day14

文章目录

• LeetCode刷题笔记-数据结构-day14

• • 155. 最小栈
• • 1.题目描述

• 2.解题思路

• 3.代码

• 1249. 移除无效的括号

• • 1.题目描述

• 2.解题思路

• 3.代码

• 1823. 找出游戏的获胜者

• • 1.题目描述

• 2.解题思路

• 3.代码

LeetCode刷题笔记-数据结构-day14

================================================================================

155. 最小栈

---

1.题目描述

原题链接：155. 最小栈

2.解题思路

题目要求在常数时间内检索到最小元素。

我们这里使用两个栈：一个是基本的栈，一个是维护最小值的单调栈。

基本操作：

1. 当我们向栈中压入一个数时，如果该数 ≤ 单调栈的栈顶元素或者单调栈为空，则将该数同时压入单调栈中；否则，不压入

2. 当我们从基本栈弹出一个数时，判断该数是否等于单调栈栈顶元素，如果是也将单调栈栈顶元素弹出

3. 每次获取最小元素就是单调栈的栈顶元素

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();

}

};

1249. 移除无效的括号

---

1.题目描述

原题链接：1249. 移除无效的括号

2.解题思路

用一个栈存入(的位置，用一个bool数组标记哪些位置的括号是无效的。

从左遍历字符串：

1. 如果是(则将其标记为true，并将其下标加入栈

2. 如果是)，检查栈中有木有(：

3. 如果有说明当前两个括号匹配，将栈顶的(的标记改为false，并且出栈。

4. 如果栈为空，也就是不存在(与当前)匹配，标记)当前下标为true

5. 最后遍历数组，只累加标记为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获取）

写在最后

作为一名即将求职的程序员，面对一个可能跟近些年非常不同的 2019 年，你的就业机会和风口会出现在哪里？在这种新环境下，工作应该选择大厂还是小公司？已有几年工作经验的老兵，又应该如何保持和提升自身竞争力，转被动为主动？

就目前大环境来看，跳槽成功的难度比往年高很多。一个明显的感受：今年的面试，无论一面还是二面，都很考验Java程序员的技术功底。

最近我整理了一份复习用的面试题及面试高频的考点题及技术点梳理成一份“Java经典面试问题（含答案解析）.pdf和一份网上搜集的“Java程序员面试笔试真题库.pdf”（实际上比预期多花了不少精力），包含分布式架构、高可扩展、高性能、高并发、Jvm性能调优、Spring，MyBatis，Nginx源码分析，Redis，ActiveMQ、Mycat、Netty、Kafka、Mysql、Zookeeper、Tomcat、Docker、Dubbo、Nginx等多个知识点高级进阶干货！

由于篇幅有限，为了方便大家观看，这里以图片的形式给大家展示部分的目录和答案截图！

Java经典面试问题（含答案解析）

阿里巴巴技术笔试心得

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
0513)]

Java经典面试问题（含答案解析）

[外链图片转存中…(img-TlEDoopN-1713463140515)]

阿里巴巴技术笔试心得

[外链图片转存中…(img-V78889nU-1713463140516)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！