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

Difficulty:

Easy

Lock:

Normal

Company:

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

Solution(Chinese):

LEETCODE 20. Valid Parentheses 解题思路分析