LeetCode: 20. Valid Parentheses

最新推荐文章于 2022-09-09 00:10:56 发布

hf寒沨

最新推荐文章于 2022-09-09 00:10:56 发布

阅读量114

点赞数

分类专栏：算法 LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.csdn.net/hc1017/article/details/79784979

版权

算法同时被 2 个专栏收录

35 篇文章

订阅专栏

LeetCode

26 篇文章

订阅专栏

本文介绍了一种使用栈来判断括号是否正确配对的有效方法。该算法通过遍历输入字符串并利用栈的数据结构特性，能够高效地确定括号序列是否合法。文章提供了详细的C++实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
 Given a string containing just the characters  
 '(' 
 ,  
 ')' 
 ,  
 '{' 
 ,  
 '}' 
 ,  
 '[' 
  and  
 ']' 
 , determine if the input string is valid. 

 
 The brackets must close in the correct order,  
 "()" 
  and  
 "()[]{}" 
  are all valid but  
 "(]" 
  and  
 "([)]" 
  are not. 

  在dicussion中看到的思想：使用stack来进行字符串匹配，联想，与编译原理中使用堆栈来进行语法分析同理操作！！！ 

  C++： 

  #include <stack> 

  class Solution { 

  public: 

  bool isValid(string s) { 

  stack<char> stacklist; 

  for(char& c : s){ 

  switch(c){ 

  case '(': 

  case '[': 

  case '{':stacklist.push(c);break; 

  case ')': 

  if(stacklist.empty()||stacklist.top()!='(') 

  return false; 

  else 

  stacklist.pop(); 

  break; 

  case ']': 

  if(stacklist.empty()||stacklist.top()!='[') 

  return false; 

  else 

  stacklist.pop(); 

  break; 

  case '}': 

  if(stacklist.empty()||stacklist.top()!='{') 

  return false; 

  else 

  stacklist.pop(); 

  break; 

  default: ; 

}

}

  return stacklist.empty(); 

}

};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hf寒沨

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

java-leetcode题解之Longest Valid Parentheses.java

10-15

其中，“Longest Valid Parentheses”是一道在LeetCode上常见的算法题目，要求编写一个函数来找出输入字符串中有效的括号配对的最大长度。在Java中，解决这类问题通常需要对字符串进行遍历，并且利用栈、动态规划...

Leetcode-20. Valid Parentheses

Eistert

02-10

271

题目 Given a string s containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct

参与评论您还未登录，请先登录后发表或查看评论

Leetcode：20. Valid Parentheses

旺仔馒头

04-03

133

Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of br...

leetcode: 20. Valid Parentheses

lahhass的博客

01-27

157

Difficulty Easy Description Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be ...

LeetCode 20. Valid Parentheses

wind_liang的博客

12-12

949

题目描述（简单难度）括号匹配问题。如果只有一种括号，我们完全可以用一个计数器 count ，遍历整个字符串，遇到左括号加 1 ，遇到右括号减 1，遍历结束后，如果 count 等于 0 ，则表示全部匹配。但如果有多种括号，像 ( [ ) ] 这种情况它依旧会得到 0，所以我们需要用其他的方法。栈！遍历整个字符串，遇到左括号就入栈，然后遇到和栈顶对应的右括号就出栈，遍历结束后，如果栈为空...

LeetCode 32. Longest Valid Parentheses

codeman_cdb的专栏

09-01

1156

动态规划，求最长的合法括号的长度

LeetCode-20. Valid Parentheses

保持对编程的热情！

09-10

229

Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of b...

leetcode 20. Valid Parentheses（python）

王大呀呀的博客

10-20

290

描述 Given a string s containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct

LeetCode算法系列：20. Valid Parentheses

Efan_W的博客

08-22

111

题目描述： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same ty...

LeetCode—20. Valid Parentheses

pnnngchg的博客

10-07

342

LeetCode—20. Valid Parentheses 题目 https://leetcode.com/problems/valid-parentheses/description/ 判断括号是否合法有效。左括号必须由相同类别的右括号关闭。思路及解法因为第i个出现的左括号需要和第i个出现的右括号判断组合是否合法，如果只考虑将左括号存储起来，每遇到一个右括号就与相应的左括号组合判断，这就...

【LeetCode】2. Valid Parentheses·有效的括号

aqin1012的博客

06-30

198

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

Leetcode | C++ 20.ValidParentheses

weixin_54707168的博客

07-09

159

题意中文描述给定一个字符串，只包含 ‘(’, ‘)’, ‘{’, ‘}’, ‘[’, ‘]’, 判断一个输入字符串是否合法. 在合法的序列中括号是闭合的, 比如 “()” 是合法的，但是 “(]” 不合法. 题意分析括号匹配问题题解 **算法及复杂度 (3 ms) ** 本题就是验证括号的顺序是否能保证正确匹配，通过自己简单的模拟就会发现：在括号的匹配过程中，右括号才是最重要的.每个右括号能且只能对应前边的一个左括号，因此每个右括号对应的左括号一定在前边出现，并且位置是确定的. 因此就萌生了一种模

leetcode:20. 有效的括号

uncle_ll的博客

06-13

177

来源：力扣（LeetCode）链接: https://leetcode.cn/problems/valid-parentheses/给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：示例 1：示例 2：示例 3：示例 4：示例 5：提示：python实现复杂度分析python实现 c++实现复杂度分析...

leetcode:32. 最长有效括号

uncle_ll的博客

09-09

457

dp[i]表示下标i时候最长有效子串的长度。

Java中数组赋值

热门推荐

寒沨的博客

07-10

1万+

1，数组操作中，可以使用等于（=）赋值，注意：此时新数组只是指向原数组的存储空间，并没有重新申请新的空间。2，第二种使用System.ararycopy方法System.arraycopy(originalArray, 0, targetArray, 0, originalArray.length);此时，新数组重新申请存储地址空间，再将原数组中数据拷贝过来。...

【数据结构】Trie Tree：字典树（前缀树）的实现

寒沨的博客

01-19

788

字典树又称为前缀树或Trie树，是处理字符串常见的数据结构。假设组成所有单词的字符仅为a-z。字典树介绍字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间，比如加入&quot;abc&quot;、“abcd”、“abd”、“b”、“bcd”、“efg”、&quot;hik&quot;之后，字典树如图所示。基本特性根节点没有字符路径。除了根节点外，每一个节点都被一个字符路径找到。从根节点到某一节点，将路径上经过的...

剑指Offer-Java实现

寒沨的博客

04-07

681

2.2 编程语言面试题2：实现Singleton模式 /** * @ClassName: Singleton * @Description: 静态内部内 * @author hf寒沨 * @date 2019年4月7日下午4:55:39 * */ public class Singleton { private Singleton() { } public static...

【LeetCode】821. Shortest Distance to a Character

寒沨的博客

04-23

512

Problem：Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.题目：给定一个字符串S和字符C，返回一个整型数组，数组每一位表示字符串对应下标位字符距离C字符的最短距离。思路：首先...

如何不使用第三个变量来交换两个数的值

寒沨的博客

08-11

485

如何不使用第三个变量来交换两个数的值

class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ dic={"(":")","[":"]","{":"}"} stack=[] for sign in s: if sign in dic.keys(): stack.append(sign) elif dic[stack[-1]]==sign and stack: stack.pop() else: return False if not stack : return True else: return False