栈桥,栈结构举例

　　1.有效括号20。有效括号

　　给定一个只包含 (，)， { ， } ，[，]的字符串S，判断该字符串是否有效。

　　有效的字符串需要满足：

　　左括号必须用相同类型的右括号括起来。

　　左括号必须以正确的顺序关闭。

　　示例1:

　　Enter: s=()

　　输出：真

　　示例2:

　　输入：s=()[]{}

　　输出：真

　　示例3:

　　输入：s=(]

　　输出：假

　　示例4:

　　输入：s=([)]

　　输出：假

　　示例5:

　　输入：s={[]}

　　输出：真

　　提示：

　　1=标准长度=104

　　s只由括号“()[] {}”组成

　　类别解决方案：

　　def isValid(self，s: str) - bool:

　　info={ ):(， }: { ，]: [}

　　stack=[]

　　对于以秒为单位的字符：

　　如果堆栈和字符在信息中：

　　if stack[-1]==info[char]:

　　stack.pop()

　　否则：

　　返回False

　　否则：

　　stack.append(字符)

　　返回不堆栈

　　转载请联系作者取得转载授权，否则将追究法律责任。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。