LeetCode 一题多解

1. 括号匹配

20. Valid Parentheses

堆栈版：

class Solution(object):def isValid(self, s):""":type s: str:rtype: bool"""stack = []para_map = {')':'(', ']':'[', '}':'{'}for c in s:if c not in para_map:stack.append(c)elif not stack or stack.pop() != para_map.get(c):return Falsereturn not stack

字符串处理版：

class Solution(object):def isValid(self, s):""":type s: str:rtype: bool"""length = len(s)s = s.replace('()', '').replace('[]', '').replace('{}', '')while len(s) != length:length = len(s)s = s.replace('()', '').replace('[]', '').replace('{}', '')return length == 0

使用 Java 的 do while 语句，形式上将更为简洁：

class Solution {public boolean isValid(String s) {int length;do {length = s.length();s = s.replace("()", "").replace("[]", "").replace("{}", "");} while (s.length() != length);return length == 0;}
}

LeetCode 一题多解相关推荐

LeetCode高频题37. 解数独
LeetCode高频题37. 解数独提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的 ...
一周刷爆LeetCode，算法da神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解笔记教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...
leetcode刷题随笔数独是否合法利用dfs求数独的解
最近看了一两篇关于leetcode刷题的总结,大体意思就是尽量不要使用ide(lll￢ω￢)然后默写代码保证bug free,这tm就让人很蒙蔽了,lz一直是用visual studio ,有时候程序 ...
LeetCode刷题记录7——824. Goat Latin（easy）
LeetCode刷题记录7--824. Goat Latin(easy) 目录 LeetCode刷题记录7--824. Goat Latin(easy) 题目语言思路后记题目题目需要将一个输 ...
Leetcode刷题 155题：最小栈（基于python3和c++两种语言）
** Leetcode刷题 155题: 最小栈(基于python3和c++两种语言) ** ** 题目: ** 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. ...
LeetCode算法题-Minimum Depth of Binary Tree（Java实现）
这是悦乐书的第168次更新,第170篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第27题(顺位题号是111).给定二叉树,找到它的最小深度.最小深度是沿从根节点到最近的 ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
GitHub疯传，这个Leetcode刷题手册到底有多流弊？
写在前面最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原题...并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给 ...

LeetCode 一题多解

1. 括号匹配

LeetCode 一题多解相关推荐

最新文章

热门文章