程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> [LeetCode] Valid Parentheses

[LeetCode] Valid Parentheses

編輯:C++入門知識

[LeetCode] Valid Parentheses


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.

Subscribe to see which companies asked this question

解題思路

借助棧來實現:

如果為左括號則入棧; 如果為右括號, 若:
棧頂為與之匹配的左括號,則出棧。 否則,返回false。 最後,返回stack.empty()

實現代碼

C++:

// Runtime: 0 ms
class Solution {
public:
    bool isValid(string s) {
        unordered_map mymap = {{'(', ')'}, {'[', ']'}, {'{', '}'}};
        stack mystack;
        for (int i = 0; i < s.length(); i++)
        {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            {
                mystack.push(s[i]);
            }
            else if (!mystack.empty() && (mymap[mystack.top()] == s[i]))
            {
                mystack.pop();
            }
            else
            {
                return false;
            }
        }

        return mystack.empty();
    }
};

Java:

// Runtime: 2 ms
public class Solution {
    public boolean isValid(String s) {
        Map map = new HashMap();
        Stack stack = new Stack();
        map.put('(', ')');
        map.put('[', ']');
        map.put('{', '}');
        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))) {
                stack.push(s.charAt(i));
            }
            else if (!stack.empty() && map.get(stack.peek()).equals(s.charAt(i))) {
                stack.pop();
            }
            else {
                return false;
            }
        }

        return stack.empty();
    }
}

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved