leetcode
关注
分享
扫一扫
繁华世界的我们过于单纯
这个作者很懒，什么都没留下…
展开
-
leetcode Generate Parentheses python3实现
简单的dfs class Solution: def generateParenthesis(self, n: int) -> List[str]: if n == 0: return [""] newlist = [] string = "(" leftNum = n - 1 ...原创 2019-05-08 16:58:26 · 195 阅读 · 0 评论 -
leetcode 20. Valid Parentheses python3 实现
水题 其实就是模仿做个stack就好了 碰到符合条件的弹出 注意处理边界 因为边界的wa过 class Solution: def isValid(self, s: str) -> bool: if len(s) == 0: return True strList = list(s) stackList =...原创 2019-05-09 16:11:29 · 234 阅读 · 0 评论 -
Longest Valid Parentheses python3实现（好题）
一开始使用dfs 贡献了一发tl 后面发现这题的解法很巧妙 算法还是美妙的 上代码： class Solution: def longestValidParentheses(self, s: str) -> int: sList = list(s) sLen = len(s) maxSum = 0 newList ...原创 2019-05-11 14:18:37 · 205 阅读 · 0 评论 -
leetcode 53. Maximum Subarray 简单dp python3版本
直接上码 maxNum取小点 测试值中有int的最小边界值 class Solution: def maxSubArray(self, nums: List[int]) -> int: if len(nums) == 0: return 0 num = 0 maxNum = -999999999999 ...原创 2019-07-05 17:23:02 · 219 阅读 · 0 评论