LeetCode : Valid Parentheses
来源:互联网 发布:2017php笔试 编辑:程序博客网 时间:2024/05/02 00:13
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.
class Solution {public: bool isValid(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function stack<char> stk; char map[256]; map['('] = ')'; map['['] = ']'; map['{'] = '}'; for(int i = 0; i< s.size(); ++i){ char c = s[i]; if(c == '(' || c == '[' ||c == '{'){ stk.push(c); } else{ if(stk.empty()) return false; char l = stk.top(); if(map[l] == c){ stk.pop(); } else{ return false; } } } if(!stk.empty()){ return false; } return true; }};
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LeetCode-Valid Parentheses
- findViewById 返回null
- LeetCode : Unique Paths
- LeetCode : Unique Paths II
- 这是第一次
- LeetCode : Valid Number
- LeetCode : Valid Parentheses
- 基于jquery实现的上传图片及图片大小验证、图片预览效果代码!
- LeetCode : Valid Sudoku
- Mule应用架构:1、关于mule
- LeetCode : Validate Binary Search Tree
- LeetCode : Wildcard Matching
- LeetCode : Word Search
- LeetCode : ZigZag Conversion
- 钩子函数动态汉化外文程序菜单(学习收录)