[LeetCode]Valid Parenthesis String
来源:互联网 发布:回形针淘宝店面设计图 编辑:程序博客网 时间:2024/05/18 01:45
Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is valid. We define the validity of a string by these rules:
- Any left parenthesis
'('
must have a corresponding right parenthesis')'
. - Any right parenthesis
')'
must have a corresponding left parenthesis'('
. - Left parenthesis
'('
must go before the corresponding right parenthesis')'
. '*'
could be treated as a single right parenthesis')'
or a single left parenthesis'('
or an empty string.- An empty string is also valid.
Example 1:
Input: "()"Output: True
Example 2:
Input: "(*)"Output: True
Example 3:
Input: "(*))"Output: True
public class Solution {//在不存在'*'的情况下,只要用两个计数器就可以达到要求,现在由于还有'*' public boolean checkValidString(String s) { return check(s,0,0,0); }public boolean check(String s,int k,int l,int r){if(r>l) return false;if(k==s.length()){return l==r;}char ch=s.charAt(k);if(ch=='*'){if(check(s,k+1,l+1,r)) return true;if(check(s,k+1,l,r+1)) return true;if(check(s,k+1,l,r)) return true;}else { if(ch=='(') l++; else r++; if(check(s,k+1,l,r)) return true; }return false;}}
阅读全文
0 0
- [LeetCode]Valid Parenthesis String
- LeetCode-Valid Parenthesis String
- leetcode 678 Valid Parenthesis String
- 678. Valid Parenthesis String
- 678. Valid Parenthesis String
- LeetCode678. Valid Parenthesis String
- 678. Valid Parenthesis String
- LeetCode - Valid Parenthesis
- Leetcode 20 Valid Parenthesis
- 【LeetCode】valid-parenthesis
- leetcode 678. Valid Parenthesis String 有效括号的判断
- LWC 50:678. Valid Parenthesis String
- Longest Valid Parenthesis
- Leetcode20-Valid Parenthesis
- LeetCode[String]: Valid Palindrome
- LeetCode[String]: Valid Number
- 【leetcode】 generate parenthesis !!
- Leetcode: Generate Parenthesis
- C和C++运行库
- WEB-INF下的资源可以通过forward转发进行访问
- test
- @Controller @ResponseBody @ControllerAdvice @RestController @RestControllerAdvice 注解定义
- HTML中用户输错用户名或密码,页面跳转3秒钟之后返回登录页面
- [LeetCode]Valid Parenthesis String
- PrintWriter打印流示例
- hiho一下第171周《Email Merge》
- CCF-CSP 游戏 JAVA 201604-4 100分
- shell极简教程
- 继承的相关知识
- 3d编辑器的gizmo的缩放计算
- django获取字段列表(values/values_list/flat)
- 学生成绩(顺序表)