Leetcode sixth day

有效的括號


class Solution {public:bool isValid(string s) {unordered_map<char,int> m{{'(',1},{'[',2},{'{',3},{')',4},{']',5},{'}',6}};stack <char> st;bool isTrue =true;for(char c:s){if(1<=m[c]&&m[c]<=3)st.push(c);else if(!st.empty() && m[st.top()]==m[c]-3 )st.pop();else {isTrue=false;break;}}if(!st.empty()) isTrue=false;return isTrue;}
};

class Solution:def isValid(self, s: str) -> bool:if len(s)%2==1:                       #數量不為二的倍數直接判負return Falsedic ={ '(':')', '[':']', '{':'}'}     # 创建字典，表示左右括号的对应关系stack = []for c in s:                            #開始遍歷if c in dic:stack.append(c)               #在後面追加一個元素else:if len(stack)==0:     #判断栈为空？return Falseelse:top = stack.pop()     #栈顶元素，有多個不唯一if c != dic[top]:     #进来的括号不等于栈顶左括号对应return Falsereturn not stack

Leetcode sixth day相关推荐

LeetCode 1104. Path In Zigzag Labelled Binary Tree解题报告
1104. Path In Zigzag Labelled Binary Tree Path In Zigzag Labelled Binary Tree python solution 题目描述 I ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题使用python正则属性 import reclass Solution2:# @return a bo ...
leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
题目解析代码如下题目解析这一题是一道会员的题目,题目介绍如下: Given a string, find the length of the longest substring T that c ...
leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法
题目链接根据我们之前介绍的滑动窗口法的解法: 滑动窗口法详解 leetcode 438. Find All Anagrams in a String 滑动窗口法这题,我们不难解决,使用之前的模板. ...
leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素
leetcode:26 对数组元素进行去重,使得原数组重复元素最多保留1个限制: 我们不可以额外分配数组,必须保持空间复杂度为O(1) 这个并不难实现: class Solution(object) ...
LeetCode简单题之二进制表示中质数个计算置位
题目给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, 21 ...
LeetCode简单题之删除字符使字符串变好
题目一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...
LeetCode简单题之找出两数组的不同
题目给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,请你返回一个长度为 2 的列表 answer ,其中: answer[0] 是 nums1 中所有不存在于 nums2 中的 ...

Leetcode sixth day

Leetcode sixth day相关推荐

最新文章

热门文章