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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

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

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

四、注意事项

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

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

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

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

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

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

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

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

// 注意细节

相关推荐
企业数字化笔记13 小时前
AI视频增强后画质怎么验收?插值基线、伪细节与帧间闪烁的检查方法
人工智能·算法·音视频
学逆向的14 小时前
C 内存属性
c语言·开发语言·算法·网络安全
lengxuenong14 小时前
树状数组 · 信息学学习手册1-求和3个模板
c++·学习·算法·青少年编程
ComputerInBook14 小时前
泛函分析概观
人工智能·算法·机器学习·泛函分析
Nuanyt15 小时前
LeetCode Hot100 刷题笔记 · 普通数组专题
java·笔记·算法·leetcode
q275513004215 小时前
AS8132 DP转HDMI 4K60(420)被动式 国产性价比AS方案
linux·算法·硬件架构·dash
ShineWinsu15 小时前
对于Qt:信号与槽的解析
c++·qt·gui·lambda·信号·信号与槽·槽函数
安全指北针15 小时前
密态计算:数据 “可用不可见” 的底层技术解析
人工智能·算法
Jmyd012315 小时前
3D 扫描仪选型技术拆解:精度、点云与软件链路
人工智能·算法·3d·三维数字化