[LeetCode 20. Valid Parentheses ] Easy (19주차 7/10, 21/150)
Algorithm/LeetCode 문제 풀이 2019. 5. 12. 10:58아이패드 프로 + 스마트 키보드로 문제 풀고 블로그에 글 올리는 중입니다.
class Solution:
def isValid(self, s: str) -> bool:
data = []
for st in s:
if(st == '(' or st == '{' or st == '['):
data.append(st)
elif not data:
return False
else:
if(st == ')'):
if(data.pop() != '('):
return False
elif st == ']':
if(data.pop() != '['):
return False
elif st == '}':
if(data.pop() != '{'):
return False
if not data:
return True
return False
'Algorithm > LeetCode 문제 풀이' 카테고리의 다른 글
[LeetCode 378. Kth Smallest Element in a Sorted Matrix ] Stack Easy (19주차 9/10, 23/150) (0) | 2019.05.12 |
---|---|
[LeetCode 155. Min Stack ] Stack Easy (19주차 8/10, 22/150) (0) | 2019.05.12 |
[LeetCode 14. Longest Common Prefix ] Easy (19주차 6/10, 20/150) (0) | 2019.05.12 |
[LeetCode 13. Roman to Integer] Easy (19주차 5/10, 19/150) (0) | 2019.05.12 |
[LeetCode 709. To Lower Case] Easy (19주차 4/10, 18/150) (0) | 2019.05.11 |