LeetCode – 20. Valid Parentheses

2017-08-09 • Java coding practice log (2017) • 2524 次阅读 • No one has discussed this yet. • 119 Like

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.

This question is very simple, but it has many pitfalls.

public class Solution { public boolean isValid(String s) { Stack q = new Stack(); for(int i = 0; i This siteOriginal articleAll follow "Attribution-NonCommercial-ShareAlike 4.0 License (CC BY-NC-SA 4.0)Please retain the following annotations when sharing or adapting:
 Original author:Jake Tao,source:"LeetCode – 20. Valid Parentheses"

LeetCode string

0 0 119

About the author

Jake Tao

645 article

335 Comment

Jake, a native of Hangzhou, studied and worked in the United States for many years. He has experience in technology development, team management, and core business decision-making at Amazon, Shopify, Capital One, Grab, and Oracle, covering advertising technology, payment systems, fintech, and data platforms. He is also seeking new entrepreneurial opportunities in AI applications and cross-border e-commerce. Passionate about creating and practicing from scratch, he welcomes discussion if you share similar interests!