21 leetcode - Valid Parentheses
来源:互联网 发布:oracle sql优化书籍 编辑:程序博客网 时间:2024/05/22 15:41
#!/usr/bin/python# -*- coding: utf-8 -*-'''英文:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.中文:括号配对,没有配对成功的话返回False,成功返回True举例:The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.'''class Solution(object): def isValid(self,s): length = len(s) if length & 1 or length == 0: #字符串个数为奇数/字符串为空 return False ret = True stack = [] left = ('{','(','[') right = ('}',')',']') for i in s: if i in left: stack.append(i) elif i in right: if len(stack) < 1: ret = False break if stack.pop() == left[right.index(i)]: continue else: ret = False break else: ret = False break if len(stack) > 0: #有剩余的话,说明无法配对 ret = False return ret
0 0
- 21 leetcode - Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LA3027:Corporative Network(并查集) uva 1329
- Spring AOP术语
- 2016年的酷开是如何花样崛起的?
- CSS+DIV
- PHP PDO MySql 用户删除userdelete.php
- 21 leetcode - Valid Parentheses
- adb shell命令整理之am
- 22 leetcode - Merge Two Sorted Lists
- 十字路口
- leetcode(25).102. Binary Tree Level Order Traversal
- 深入JVM锁机制之一:synchronized
- adb shell命令整理之input
- python——运算符
- mysql-replacation 应用场景