标签:练习题 20 示例 python res len 括号 return true
地址:
https://leetcode-cn.com/problems/valid-parentheses/
1 ''' 2 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 3 4 有效字符串需满足: 5 6 左括号必须用相同类型的右括号闭合。 7 左括号必须以正确的顺序闭合。 8 9 10 示例 1: 11 12 输入:s = "()" 13 输出:true 14 示例 2: 15 16 输入:s = "()[]{}" 17 输出:true 18 示例 3: 19 20 输入:s = "(]" 21 输出:false 22 示例 4: 23 24 输入:s = "([)]" 25 输出:false 26 示例 5: 27 28 输入:s = "{[]}" 29 输出:true 30 31 32 33 34 ''' 35 36 ''' 37 思路1: 38 1.循环判断左右相邻是否存在 ()[] {} ,存在就替换成空 39 2.最后如果 s长度为0,则返回true 40 41 42 ''' 43 44 class Solution: 45 def isValid(self, s: str) -> bool: 46 res = False 47 while True: 48 n = len(s) 49 if n == 1: return res 50 num = 0 51 for i in range(n - 1): 52 if (s[i] == '(' and s[i+1] ==')') or (s[i] == '{' and s[i+1] =='}')or (s[i] == '[' and s[i+1] ==']'): 53 if n == 0: s = s[2:] 54 elif i == n-1:s=s[:n] 55 else:s = s[:i]+s[i+2:] 56 break 57 if len(s) == 0: 58 res = True 59 break 60 elif len(s) == n: break 61 return res 62 63 64 65 66 ''' 67 思路2: 68 1.先判断个数是否是奇数,如果是,直接返回false 69 2.循环判断是否存在 ()[] {} ,存在就替换成空 70 3.最后如果 s长度为0,则返回true 71 72 73 ''' 74 75 if len(s)%2 != 0: 76 return False 77 while '()' in s or '[]' in s or '{}' in s: 78 s = s.replace('[]','').replace('()','').replace('{}','') 79 return True if s == '' else False
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
标签:练习题,20,示例,python,res,len,括号,return,true 来源: https://www.cnblogs.com/whycai/p/16147572.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。