代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录

代码随想录刷题笔记总结网址:
代码随想录

20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

栈的数据结构性质决定了它十分适合做对称匹配

提供参数：字符串s

关键思路：

对不匹配的情况做分类

1.无右括号与左括号匹配，左括号多余

2.无括号多余，但括号类型匹配不上

3.无左括号与右括号匹配，右括号多余

主要操作：

接收左括号，当前匹配到左括号时，将对应的右括号压入栈中

对不匹配情况做出判断

1.遍历完字符串，但栈中仍有元素，左括号多余

2.匹配字符串中，当前字符与栈顶元素不匹配，括号类型匹配不上

（遇到左括号即压入对应的右括号，若遇到不是左括号的，则栈顶元素与当前字符匹配才能说明顺序符合括号对称的要求）

3.栈已为空，但字符串未匹配完成，右括号多余

1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

如输入"abbaca"则输出"ca"。

提供参数：字符串s

关键思路：

使用栈的数据结构，栈为空或者当前字符与栈顶元素不相同时，将当前字符压入栈中，若当前字符与栈顶元素相同，则将栈顶元素弹出。（这个操作和编译原理文法的匹配类似）

可以直接使用字符串实现栈的操作，省略反转的步骤（栈弹出的顺序导致结果的字符顺序相反）

主要操作：

遍历字符串，对每个字符进行判断，是否与栈顶元素相同，

不相同则压入栈中；否则将栈顶元素弹出。

遍历完后，栈中内容解释结果，但由于栈先进后出的特点，弹栈后需要将结果反转