关于栈【力扣1047. 删除字符串中的所有相邻重复项的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

1、利用栈(因为有括号匹配的感觉)

2、当字符串当前遍历元素与栈顶元素相同时,栈顶元素弹出;不同时

四、注意事项

1、C++的语法有空的时候专门学一下

// 内部有些东西没有系统学一下根本不知道而且会混乱

// 而且有很多问题出现的时候,都不知道是哪个语法有问题

// 比如C++语法里面字符串可以直接用+号 result += st.top();

2、要对栈操作之前都要先判断栈是否不为空

// 比如要获取栈顶元素的时候,或者要弹出并移除栈顶元素的之前

// 都要先写!st.empty()

3、注意遍历字符串的时候,每个单位是字符,后面要压入栈,所以栈里面的元素的数据类型是char

// 注意细节

相关推荐
2601_962218616 小时前
万象生鲜系统业财一体化底层打通技术自动生成经营账单
大数据·数据库·人工智能·python·算法
anew___6 小时前
蜂鸣器播放音乐——让 Arduino 唱出旋律
c++·stm32·单片机·嵌入式硬件·c
吞下星星的少年·-·6 小时前
The 2026 ICPC Asia East Continent Online Contest (II)(构造)
数据结构·算法
stolentime7 小时前
洛谷P10515 转圈题解
c++·算法·数学建模·贪心算法
tdtsmt8 小时前
穿戴硬件量产工艺实录:天地通电子智能手表主板 SMT 贴片案
c++
和裕8 小时前
蜂窝板 vs 七层瓦楞重型纸箱:大件工业设备运输性能与成本全对比
大数据·运维·网络·人工智能·算法
衡石科技8 小时前
Data_Agent记忆机制与经验复用衡石分析智能体会话记忆与长期学习技术解析
人工智能·科技·学习·算法·企业级bi
Msshu1239 小时前
2~5串锂电快充优选|XSP36 Type‑C升压/升降压快充管理芯片
数据结构·随机森林·贪心算法·排序算法·线性回归·启发式算法
shirsl10 小时前
算法 Day 2 滑动窗口 + 栈 / 单调栈
开发语言·python·算法
土司大王11 小时前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树