摘要:
PS: 本文记录几个经常遇到的 括号问题,其中包括: 有效括号判断、括号生成、最长有效括号等。 有效括号判断 题目分析: 读题过后,很自然想到一个游戏——《消消乐》,只要遇到成对的()就能抵消,然后最终判断最后剩下的是不是不能成对的,即还有元素则判断为无效括号,否则为有效括号。此题这里借助辅助栈来完 阅读全文
摘要:
PS: 本文记录几个经常遇到的 括号问题,其中包括: 有效括号判断、括号生成、最长有效括号等。 有效括号判断 题目分析: 读题过后,很自然想到一个游戏——《消消乐》,只要遇到成对的()就能抵消,然后最终判断最后剩下的是不是不能成对的,即还有元素则判断为无效括号,否则为有效括号。此题这里借助辅助栈来完 阅读全文
|