算法学习笔记[LeetCode]Valid Parentheses

来源：互联网发布：win8 怎么下载软件编辑：程序博客网时间：2024/06/06 02:51

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

这道题的Tag直接给了我答案，代码运行的过程就像一个消消乐游戏一样，一旦匹配成功就那个匹配的括号就消失

0 0

算法学习笔记[LeetCode]Valid Parentheses
leetcode笔记：Valid Parentheses
leetcode笔记--Valid Parentheses
LeetCode:Valid Parentheses算法详解
LeetCode笔记：20. Valid Parentheses
LeetCode算法题之Valid Parentheses
LeetCode算法题目：Longest Valid Parentheses
【LeetCode算法练习（C++）】Valid Parentheses
leetcode笔记：32.Longest Valid Parentheses
小白笔记--------------------------leetcode(20. Valid Parentheses )
LeetCode小白菜笔记[6]：Valid Parentheses
Python学习——leetcode(Valid Parentheses)
LeetCode 32 Longest Valid Parentheses 最大合法括号匹配长度计算动态规划算法有待学习
LeetCode: Valid Parentheses
LeetCode: Longest Valid Parentheses
LeetCode: Valid Parentheses
LeetCode Longest Valid Parentheses
[Leetcode] Valid Parentheses
hdu 5396 Expression ||2015 Multi-University Training Contest 9 || 简单模拟
多线程（初级篇）
【CF 570E】Pig and Palindromes
解决inline-block引起的空白间距问题
oracle 方法函数游标
算法学习笔记[LeetCode]Valid Parentheses
用户调查问卷
UML类图关系大全
hdu5399 Too Simple
多线程（高级篇）
HDUoj 1576 A/B 扩展欧几里德
F - 概率（经典问题）
STM32调试记录-JTAG接口当作普通GPIO使用
深度学习：像人脑一样深层次地思考