python写算法题:leetcode: 20. Valid Parentheses
来源:互联网 发布:qq采集软件哪款好用 编辑:程序博客网 时间:2024/06/05 19:08
https://leetcode.com/problems/valid-parentheses/#/description
class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stab='(){}[]' tab=[0]*(len(stab)/2) pos=0 smap={} ssig={} fills=[] for c in stab: smap[c]=pos/2 ssig[c]=1-2*(pos%2) pos+=1 for c in s: pos=smap[c] tab[pos]+=ssig[c] if ssig[c]<0: if len(fills)==0 or fills[-1]!=pos: return False fills=fills[:-1] else: fills.append(pos) if len(fills)!=0: return False return True
阅读全文
0 0
- python写算法题:leetcode: 20. Valid Parentheses
- python写算法题:leetcode: 32. Longest Valid Parentheses
- 20. Valid Parentheses Leetcode Python
- [leetcode:python]20.Valid Parentheses
- Leetcode-Valid Parentheses-Python
- 【Leetcode】【python】Valid Parentheses
- 【leetcode】20. Valid Parentheses(Python & C++)
- LeetCode算法题——20. Valid Parentheses
- LeetCode算法题之Valid Parentheses
- python写算法题:leetcode: 22. Generate Parentheses
- LeetCode 20. Valid Parentheses
- [LeetCode] 20.Valid Parentheses
- LeetCode --- 20. Valid Parentheses
- LeetCode 20.Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [leetcode] 20.Valid Parentheses
- [leetcode] 20. Valid Parentheses
- Skyline TerraExplorer 7.0 二次开发
- Android——RIL 机制源码分析
- 大杂烩java ssh
- Spring AOP编程
- 新命令在Centos 7快速开启端口
- python写算法题:leetcode: 20. Valid Parentheses
- Java---Several ports (8005, 8009) required by Tomcat v7.0 Server at localhost are already in use. Th
- PHP函数基础知识--第三弹
- 卷积神经网络的网络结构——以LeNet-5为例
- mysql错误--本地计算机上的mysql服务启动停止后,某些服务在未由其他服务或程序使用时将自动停止
- python第11篇-局部变量
- 重建二叉树(java版)
- SourceTree 免注册
- php7.0以上悉知的新知识