leetcode: Longest Valid Parentheses
来源:互联网 发布:illustrator mac 破解 编辑:程序博客网 时间:2024/04/29 10:39
没明白为啥要递减循环
http://www.tuicool.com/articles/vUnEbi
递增循环ac好好的
class Solution: # @param {string} s # @return {integer} def longestValidParentheses(self, s): if not s: return 0 maxlen = 0 n = len(s) dp = [0]*n #print dp for i in range(1,n): if s[i]==')': j = i-1 - dp[i-1] if j>=0 and s[j]=='(': dp[i] = dp[i-1]+2 #combine if j-1 >= 0: dp[i] += dp[j-1] if dp[i]>maxlen: maxlen = dp[i] #print 'dp[%d]=%d'%(i,dp[i]) #print dp return maxlen
0 0
- LeetCode: Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [leetcode] Longest Valid Parentheses
- LeetCode-Longest Valid Parentheses
- [LeetCode] Longest Valid Parentheses
- LeetCode:Longest Valid Parentheses
- Leetcode: Longest Valid Parentheses
- Leetcode:Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- 20 Tips for Better Naming
- 如何调用DLL (基于Visual C++6.0的DLL编程实现)
- unity3D的FingerGestures插件
- 《剑指Offer》学习笔记--面试题36:数组中的逆序对
- 作业6.14
- leetcode: Longest Valid Parentheses
- 无法定位程序输入点 于动态链接库
- CSS background-position 属性
- CType 函数
- Masonry介绍与使用实践:快速上手Autolayout
- mybatis:try using the full name including the namespace, or rename one of the entries
- 理解OAuth 2.0
- iOS功能性分享
- poj 1321棋盘问题