算法训练营第19天|1047. 删除字符串中的所有相邻重复项
题目链接:https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/
视频讲解:https://www.bilibili.com/video/BV12a411P7mw
继续用栈解题,思路太顺了!相邻相同就抵消,一遍遍历就搞定,栈真是处理相邻问题的神器。
总结
- 相邻重复删除 = 栈的经典应用;
- 用字符串直接模拟栈,代码简洁好写;
- 遍历一次即可完成所有删除。
