文章探讨了如何找到一个字符串中最长的0和1数量相等的子串，以及满足括号匹配规则的最长子串。通过错误解法的分析引出动态规划解决方案，包括三种解法：直观的动态规划、优化的动态规划以及进一步简化的解法，其中后两种解法着重优化了时间复杂度和空间复杂度。
题目：给定一个字符串，字符串中只包含‘0’和‘1’。请找到一个最长的子串，使得其中0和1的数量是相同的
例1：“10101010” 结果就是其本身
例2：“0011110”结果是“0011”
扩展：给定一个字符串，字符串只包含‘（’和‘）’，请找出一个最长的子串，使得该子串满足括号匹配法则。
例1：“(()())()()”结果为自身
例2：“())()()(”结果为“()()"
错误的解法：（没考虑仔细）
解：扩展后题目要求更严格一点，但解题思路是一样的：
用栈保存字符，扫描字符串，如果
最低0.47元/天 解锁文章
扫一扫
6598
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
