摘要:
给定一个由 '(' 和 ')' 括号组成的字符串 S,我们需要添加最少的括号( '(' 或是 ')',可以在任何位置),以使得到的括号字符串有效。 从形式上讲,只有满足下面几点之一,括号字符串才是有效的: 它是一个空字符串,或者 它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效 阅读全文
摘要:
1 class Solution(object): 2 def isValid(self, s): 3 """ 4 :type s: str 5 :rtype: bool 6 """ 7 dic={')':'(',']':'[','}':'{'} 8 stack=[] 9 for i in rang 阅读全文
摘要:
1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 7 class Solution 阅读全文
摘要:
1 class Solution(object): 2 def longestPalindrome(self, s): 3 """ 4 :type s: str 5 :rtype: str 6 """ 7 if(len(s)<2): 8 return s 9 10 left,right=0,0 11 阅读全文
摘要:
1 from collections import defaultdict 2 class Solution(object): 3 def lengthOfLongestSubstring(self, s): 4 """ 5 :type s: str 6 :rtype: int 7 """ 8 9 阅读全文
摘要:
对二叉树进行dfs 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6 # self 阅读全文