[Leetcode] Valid parentheses @Python

https://oj.leetcode.com/problems/valid-parentheses/

Given A string containing just the characters ' (', ') ', ' {', '} ', ' [' and '] ', determine if the input string is valid.

The brackets must close in the correct order, "()" and "() []{}" is all valid but "(]" and "([)]" is not.

Trick:

Data Structure:stack. LIFO (last on first out)

classSolution:#@return A Boolean    defIsValid (self, s): Stack=[] left, right='([{',')]}'         forIinchS:ifIinchleft:stack.append (i);Continue             forJinchRange (3):                ifRIGHT[J] = =I:if  notStackorSTACK[-1]! =Left[j]:returnFalseElse: Stack.pop ()Continue        return  notStack

[Leetcode] Valid parentheses @Python