leetcode初级算法--其他02:有效的括号 一、引子 这是由leetcode官方推出的的经典面试题目清单~
这个模块对应的是探索的初级算法~旨在帮助入门算法。我们第一遍刷的是leetcode推荐的题目。
二、题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
示例1:
输入: ()输出: true 示例2:
输入: ()[]{}输出: true 示例3:
输入: (]输出: false 示例4:
输入: ([)]输出: false 示例5:
输入: {[]}输出: true 1、思路 我们观察几个例子不难发现满足有效字符串的例子,对于正确的字符串来说,每次都能去掉一对括号,最后就成了空~
2、编程实现 python
class solution(object): def isvalid(self, s): :type s: str :rtype: bool while '[]' in s or '{}' in s or '()' in s: s = s.replace('[]','') s = s.replace('{}','') s = s.replace('()','') return s == '' 本文由博客一文多发平台 openwrite 发布!
高通正式推出首款商用5G移动平台骁龙855
AR+AI未来测谎的新角色
关于车载网络解决方案的分析和介绍
示波器怎样使用_示波器选用_示波器怎么测量
长城汽车的改革和变化,需以哈弗为核心
LeetCode初级算法-其他02:有效的括号
闪光灯闪光指数
提高功率密度的利弊权衡及所需技术
AI续写贝多芬未完成作品,风格很贴近贝多芬
Level-Ease20000智能射频导纳料位仪原理及参数分
功能强大的美容仪设计给人更好的舒适感和快感
笔记本的结构深入分析
保持直流/直流解决方案简单易用,适用于成本敏感型应用
技术创新优势凸显 光学产品市场份额持续提升
名片大小,1TB容量!aigo国民好物移动固态硬盘S7 Pro上手体验
海尔智家获北向资金积极买入!5日合计净流入8.78亿
Visa正在通过新推出的B2B Connect产品来使交易变得更快捷更透明
高通携手三星率先采用中国北斗卫星网络
PACEWEARS9评测 一款没有什么致命短板的运动手环
光纤激光切割机的优势及特点是什么