LeetCode刷题(20)
Longest Valid Parentheses
在一个由”(”、”)”组成的字符串中,寻找最长匹配长度
本题的关键在于要记住匹配序列之前的位置,pos用来记录这一数据
class Solution(object):def longestValidParentheses(self, s):""":type s: str:rtype: int"""pos = []n = len(s)res = 0for i in range(n):if s[i] == '(':pos.append(i)else :if len(pos) and s[pos[-1]] == '(':pos.pop()pre = -1if len(pos):pre = pos[-1]res = i-pre if i-pre> res else reselse:pos.append(i)return res
LeetCode刷题(20)相关推荐
- 学渣的刷题之旅 leetcode刷题 20.有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
- C#LeetCode刷题-程序员面试金典
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode程序员面试金典 ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- C#LeetCode刷题-贪心算法
贪心算法篇 # 题名 刷题 通过率 难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II C#LeetC ...
- C#LeetCode刷题-栈
栈篇 # 题名 刷题 通过率 难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
- C#LeetCode刷题-动态规划
动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
- C#LeetCode刷题-字符串
字符串篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
- C#LeetCode刷题-双指针
双指针篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.5% 中等 11 盛最多水的容器 43.5% 中等 15 三数之和 16.1% 中等 16 最接近的三数之和 34.6% 中等 ...
- C#LeetCode刷题-数学
数学篇 # 题名 刷题 通过率 难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (a ...
- C#LeetCode刷题-哈希表
哈希表篇 # 题名 刷题 通过率 难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
最新文章
- 配置MySQL主从复制
- git_修改git历史提交记录
- (仿头条APP项目)3.二级页面首页的ViewPager页面切换
- Join的加强版CountDownLatch
- 总结Java访问权限
- redis 判断存在性_实战 | springboot+redis+拦截器 实现接口幂等性校验
- 使用windows的小技巧
- python绘图函数m_Python散点图。m的尺寸和样式
- java mysql dao_Java DAO 模式
- 前端学习(1360) :学生档案信息管理2
- Elasticsearch 操作命令
- vmware 克隆 LVM 分区的系统
- 深入了解前端开发中的高度、宽度问题
- 批量自动下单(京东)
- 苹果笔记本适合什么人 中国Mac电脑用户的8个事实
- 计算机辅助审计在外汇,外汇管理领域计算机辅助审计
- App extension实战 - NetworkExtension 讲解连接并捕获packet
- 1.UITextField使用详解
- PAT 1013 数素数
- 还记得儿时的那片海么?