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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

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

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

四、注意事项

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

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

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

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

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

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

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

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

// 注意细节

相关推荐
疯狂打码的少年1 小时前
【数据结构】选择类排序:简单选择与堆排序
java·数据结构·笔记·算法
橘色的喵2 小时前
PySide6 工业上位机的实时帧链、零拷贝与跨语言架构
c++·架构·图像·pyside
PTCCTP2 小时前
CSP2024-J T3小木棍
c++
晚风醉蝶2 小时前
1-16-计数排序-CountingSort
python·算法·排序算法
疯狂打码的少年2 小时前
【数据结构】排序算法:归并排序与基数排序
数据结构·笔记·算法·排序算法
云深处@2 小时前
【C++设计模式】命令模式
c++·设计模式·命令模式
wuminyu2 小时前
JDK21 FFM异步读取MSG_ZEROCOPY错误队列揭秘
java·linux·c语言·jvm·c++
吃旺旺雪饼的小男孩3 小时前
U-Net 语义分割详解:原论文、PyTorch 实现与真实消融实
人工智能·pytorch·python·算法
lucas_AI3 小时前
35 种开源文档抽取配置,只有 4 个跨过 F1 0.5
人工智能·算法·llm