摘要: 力扣链接 实现方法 使用栈来实现记录前置字母(包括删除前和删除后,所以需要动态增删的容器); 基础思想很简单,代码如下: class Solution { public: string removeDuplicates(string s) { stack<char> st; int len = s. 阅读全文
posted @ 2025-09-10 19:47 q_z_chen 阅读(5) 评论(0) 推荐(0)
摘要: 力扣题目链接 实现情况 三种情况出现匹配不当: 左括号多右括号少; 左括号和右括号遇到不匹配; 右括号多左括号少; 很自然的想法,使用栈来做这个问题,其中分为两个方向: 遇到左括号入栈左括号,遇到相匹配的右括号出栈; 遇到左括号入栈右括号,遇到相匹配的右括号出栈; 其中入栈右括号比入栈左括号更简单, 阅读全文
posted @ 2025-09-10 19:27 q_z_chen 阅读(8) 评论(0) 推荐(0)