DP (一): 最长括号子串
最长括号子串前言思路代码 (C语言)
前言
这个系列用来学动态规划.
题目链接在此
题目要求就是给你一个只有小括号的字符串, 让你算一下最长的合法子串长度.
不过这题和最长回文子串还是有些区别, 我一开始用的回文子串的思路来写DP发现非常麻烦还没写对, 最后改用的栈, 发现我的方法比100%的其他使用者都快而且使用内存都小.
思路
维护两个数据结构: 栈 (stack) 和容器 (count)
栈...
原创
2019-04-21 22:14:09 ·
931 阅读 ·
1 评论