摘要: class Solution: def strStr(self, haystack: str, needle: str) -> int: for i in range(len(haystack) - len(needle) + 1): # 判断needle是否属于haystack中的一部分 if haystack[i:i+l... 阅读全文
posted @ 2019-08-20 18:38 我叫郑小白 阅读(85) 评论(0) 推荐(0) 编辑
摘要: class Solution: def isValid(self, s: str) -> bool: stack = [] lookup = {'(':')', '[':']', '{':'}'} for parenthese in s: # 如果是左括号,就加入到stack中 if pare... 阅读全文
posted @ 2019-08-20 18:20 我叫郑小白 阅读(142) 评论(0) 推荐(0) 编辑
摘要: class Solution: def removeDuplicates(self, nums: List[int]) -> int: if not nums: return 0 count = 0 for i in range(len(nums)): if nums[count] != nums[i]: count += 1 nums[count]= nums[i] # count从0开始的,如 阅读全文
posted @ 2019-08-20 17:51 我叫郑小白 阅读(106) 评论(0) 推荐(0) 编辑
摘要: class Solution: def generateParenthesis(self, n: int) -> List[str]: if n == 0 : return [] result = [] # 递归法 self.helper(n, n, '', result) return result def helper(self, left, right, item, result): # 如 阅读全文
posted @ 2019-08-20 17:22 我叫郑小白 阅读(139) 评论(0) 推荐(0) 编辑