力扣:有效的括号

力扣:有效的括号_第1张图片

自己编写的代码 。

自己的思路:

class Solution {
private:
    unordered_mapsymbolValues={
        {'(',1},
        {')',2},
        {'{',4},
        {'}',5},
        {'[',8},
        {']',9},        
    };

public:
    bool isValid(string s) {
        bool flag=false;
        int  lens=s.length();
        if (lens % 2 != 0)
        {
            flag = false;
        }
        for(int i=0;i=value1||value1-value!=1)
            {   
                int n=(lens/2);               
                if(symbolValues[s[n]]-symbolValues[s[n-1]]!=1)
                {flag =  false;}
            }
            
        }
        return flag;
    }
};

官方解答:

讲一下思路吧这里定义了一个map,都是字符类型的,对应了键和值的操作。定义了一个栈,这个栈是一个线性结构,开始遍历,目前还是不知道这里为什么用for(char ch:s),然后去搜索,得到参考文档[1]。创建一个char 的字符串类型,去遍历字符串s。这里的if(pairs.count(ch))如果

stackstk 语句参考文档[2] .

这里pairs.count(ch)是此算出ch在pais.出现的次数。

如果是右括号,就返回1,左括号返回0.GPT搭的好像不是很对,然后如果是右括号,就进入如下判断,首先判断这个容器是是否为空栈或者栈顶不等于当前键和值,栈顶的元素,比如(要与)配对即stk.top() == pairs[ch] ,如果不是一对就返回false,

力扣:有效的括号_第2张图片

心得:这道题利用了栈的后进先出的原理。

 

[1]C++ for(char c:s)遍历字符串 增强型for循环_c++增强for循环_龙叙的博客-CSDN博客 

 [2]C++之Stack容器初学-CSDN博客

class Solution {
public:
    bool isValid(string s) {
        int n = s.size();
        if (n % 2 == 1) {
            return false;
        }

        unordered_map pairs = {
            {')', '('},
            {']', '['},
            {'}', '{'}
        };
        stack stk;
        for (char ch: s) {
            if (pairs.count(ch)) {
                if (stk.empty() || stk.top() != pairs[ch]) {
                    return false;
                }
                stk.pop();
            }
            else {
                stk.push(ch);
            }
        }
        return stk.empty();
    }
};

你可能感兴趣的:(力扣,c++,leetcode,算法,职场和发展)