程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> [leetcode] Valid Parentheses @Python

[leetcode] Valid Parentheses @Python

編輯:C++入門知識

[leetcode] Valid Parentheses @Python


Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.   The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.   Trick:    Data structure: stack. LIFO (Last in first out)   復制代碼 class Solution:     # @return a boolean     def isValid(self, s):         stack = []         left, right = '([{', ')]}'         for i in s:             if i in left:                 stack.append(i); continue             for j in range(3):                 if right[j] == i:                     if not stack or stack[-1] != left[j]:                         return False                     else:                         stack.pop()                         continue         return not stack

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved