20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布
原创 最新推荐文章于 2024-02-05 23:11:57 发布 · 164 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种利用栈数据结构来判断括号序列是否有效的算法实现。通过遍历输入字符串，遇到开括号将其压入栈中，遇到闭括号则检查栈顶元素是否为对应的开括号进行匹配并弹出。最终若栈为空，则说明括号序列有效。

使用栈

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        int n=s.size();
        int i;
        for(i=0;i<n;i++)
        {
            if(s[i]==')')
            {
                if(!st.empty()&&st.top()=='(')
                    st.pop();
                else 
                    return false;
            }
            else if(s[i]==']')
            {
                if(!st.empty()&&st.top()=='[')
                    st.pop();
                else 
                    return false;
            }
            else if(s[i]=='}')
            {
                if(!st.empty()&&st.top()=='{')
                    st.pop();
                else
                    return false;
            }
            else 
                st.push(s[i]);
        }
        if(st.empty())
            return true;
        return false;
    }
};


Leetcode | C++ 20.ValidParentheses
weixin_54707168的博客
07-09 303
题意 中文描述 给定一个字符串，只包含 ‘(’, ‘)’, ‘{’, ‘}’, ‘[’, ‘]’, 判断一个输入字符串是否合法. 在合法的序列中括号是闭合的, 比如 “()” 是合法的， 但是 “(]” 不合法. 题意分析 括号匹配问题 题解 **算法及复杂度 (3 ms) ** 本题就是验证括号的顺序是否能保证正确匹配，通过自己简单的模拟就会发现：在括号的匹配过程中，右括号才是最重要的.每个右括号能且只能对应前边的一个左括号，因此每个右括号对应的左括号一定在前边出现，并且位置是确定的. 因此就萌生了一种模
LeetCode 20. Valid Parentheses--笔试题--Python解法
个人博客
10-10 739
LeetCode 20. Valid Parentheses–笔试题–Python解法 LeetCode题解专栏：LeetCode题解 我做的所有的LeetCode的题目都放在这个专栏里，大部分题目C++和Python的解法都有。 题目地址：Valid Parentheses - LeetCode Given a string containing just the characters ‘...
20.Valid Parentheses
Zhou_xinke的博客
10-22 272
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
Eistert
02-10 328
题目 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
20. Valid Parentheses(括号)
weixin_54889359的博客
09-27 215
Leecode 刷题第一轮 27th Sep 20.Valid Parentheses 题目名称：20.Valid Parentheses 难度：Easy 知识点：stack 解题思路： 这道题的关键点在于如何应对各种模式下的配对，例如(){}[], {[()]},(){[]}等，如果以一个找中间点然后去匹配左右两边的符号的思路的话，有点难去定位这些不确定的中间点，可以尝试在遇到左边符号的情况下一直往右边走，遇到右边之后就以该右边符号和他前面的左边符号为中心点向两边配对，如果最左边或者上次..
valid parentheses java_LeetCode - 20. Valid Parentheses #Java
weixin_39520199的博客
02-23 223
QuestionGiven a string containing just the characters '(' , ')' , '{' , '}' , '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are al...
LeetCode 20. Valid Parentheses
wind_liang的博客
12-12 978
题目描述（简单难度） 括号匹配问题。 如果只有一种括号，我们完全可以用一个计数器 count ，遍历整个字符串，遇到左括号加 1 ，遇到右括号减 1，遍历结束后，如果 count 等于 0 ，则表示全部匹配。但如果有多种括号，像 ( [ ) ] 这种情况它依旧会得到 0，所以我们需要用其他的方法。 栈！ 遍历整个字符串，遇到左括号就入栈，然后遇到和栈顶对应的右括号就出栈，遍历结束后，如果栈为空...
leetcode 20. Valid Parentheses（python）
王大呀呀的博客
10-20 331
描述 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【栈】
心安成长的码字书房
02-05 928
给定一个仅包含字符 ‘(’ 、 ‘)’ 、 ‘{’ 、 ‘}’ 、 ‘[’ 和 ‘]’ ，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。
20. Valid Parentheses && 32. Longest Valid Parentheses （String, Stack, DP）
shulixu的博客
01-23 392
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...
126. Word Ladder II
varcom的博客
09-15 486
BFS＋DFS class Solution { public: map> buildTree( string beginWord, string endWord,
91. Decode Ways
varcom的博客
09-15 336
没有前导0的情况，如果有连续两个0，则没有组合 int dp[100000]; class Solution { public: int numDecodings(string s) { int n=s.size(); if(n==0||s[0]=='0') return 0; dp[1]=1; dp
385. Mini Parser
varcom的博客
08-21 334
递归实现，判断字符串结束最好用i class Solution { public: NestedInteger deserialize(string s) { bool level=false; int len=s.size(); if(s[0]=='[') { level=true;
87. Scramble String
varcom的博客
09-15 334
字符串分解成两颗子树，子树的长度任意，所有可以用递归 class Solution { public: bool isScramble(string s1, string s2) { int n=s1.size(); int m=s2.size(); int i; if(n!=m) retu
214. Shortest Palindrome
varcom的博客
09-20 330
manacher 算法，寻找s[0..k]为回文串的最长回文串 class Solution { public: string shortestPalindrome(string s) { string tmp="$#"; int n=s.size(); int i; for(i=0;i<n;i++) {
17. Letter Combinations of a Phone Number
varcom的博客
09-11 307
递归 class Solution { public: void GetLetter(vector& letters,string letter,vector& mp,string& digits,int sta) { int n=digits.size(); int i,j; if(sta<n&&(digits[sta]==1||
3. Longest Substring Without Repeating Characters
varcom的博客
09-07 292
当前字母与前一个字母为结尾最长序列比较，复杂度O(n*n) class Solution { public: int lengthOfLongestSubstring(string s) { int n=s.size(); if(n==0) return 0; int i,j; int dp[n];
Longest Valid Parentheses C语言
最新发布
07-21
最长有效括号子串问题是经典的算法问题，目标是找出一个只包含 `'('` 和 `')'` 的字符串中最长的连续有效括号子串的长度。该问题可以通过多种方法解决，其中使用动态规划（Dynamic Programming）和栈（Stack）是最...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值