2016年9月29日
leetcode:32 最长有效括号
摘要： 题目： 给一个包含了'(' 和 ')'的字符串，求出其中最长有效括号的长度。 做题情况：自己做出来，但做了较长的时间。 思路：可以算得穷举法的时间复杂度为O(n^3)。虽然这题求的是最长的长度，但是用不了动态规划，因为无法找到一个合适的状态。考虑能不能在O(n)内实现，即遍历一次字符串。发现可以通过 阅读全文
posted @ 2016-09-29 20:59 coldyan 阅读(4346) 评论(0) 推荐(0) 编辑