摘要: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 阅读全文
posted @ 2020-05-02 15:01 关注我更新论文解读 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 思路: 一个栈存储元素,一个栈辅助 维护两个栈,第一个栈存储元素,第二个栈用 阅读全文
posted @ 2020-05-02 01:22 关注我更新论文解读 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们 阅读全文
posted @ 2020-05-02 00:06 关注我更新论文解读 阅读(142) 评论(0) 推荐(0) 编辑