代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20. 有效的括号

思路:分多左括号、多右括号、左右括号不匹配三种情况处理

注意:遍历到左括号的时候,右括号进栈;剪枝-括号数量为奇数时

代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值_第1张图片

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

思路:使用字符串作为栈,遍历字符,若与栈顶元素相同则消除

代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值_第2张图片

150. 逆波兰表达式求值

思路:遍历字符串,遇到数字则存入栈,遇到运算符则取出两个数字进行运算

注意:两个数字的顺序不能弄反;string用双引号,char用单引号

代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值_第3张图片

你可能感兴趣的:(c++)