leetcode.jp 博客

20. Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

  1. Open brackets must be closed by the same type of brackets.
  2. Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true






Adobe Airbnb Akuna Capital Alibaba Amazon Apple Atlassian Audible Baidu Barclays Blizzard Bloomberg Cisco Citadel DoorDash eBay Epic Systems Expedia Facebook GoDaddy Goldman Sachs Google IBM Intel Intuit JPMorgan LinkedIn Lyft Mathworks Microsoft Oracle Paypal Postmates Riot Games Salesforce Samsung SAP ServiceNow Spotify Tencent TripleByte Twilio Twitter Uber Visa VMware Walmart Labs Yahoo Yandex Zenefits Zillow


LEETCODE 20. Valid Parentheses 解题思路分析