leetcode 678 Valid Parenthesis String
2017-12-22 21:03
323 查看
Java
class Solution {
public boolean checkValidString(String s) {
int left=0,right=0;
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='('){
left++;
right++;
}
else if(s.charAt(i)==')'){
if(left>0) left--;
right--;
}
else{
if(left>0) left--;
right++;
}
if(right<0) return false;
}
return left==0;
}
}
class Solution {
public boolean checkValidString(String s) {
int left=0,right=0;
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='('){
left++;
right++;
}
else if(s.charAt(i)==')'){
if(left>0) left--;
right--;
}
else{
if(left>0) left--;
right++;
}
if(right<0) return false;
}
return left==0;
}
}
相关文章推荐
- [LeetCode] Valid Parenthesis String 验证括号字符串
- [LeetCode]Valid Parenthesis String
- LeetCode-Valid Parenthesis String
- String-678-Valid Parenthesis String
- LeetCode Valid Parenthesis String
- Leetcode 20 Valid Parenthesis
- LeetCode - Valid Parenthesis
- LeetCode-20 valid parenthesis
- leetcode 678. Valid Parenthesis String 有效括号的判断 + 保存index遍历
- LeetCode678. Valid Parenthesis String
- [LeetCode] 678. Valid Parenthesis String 验证括号字符串
- [Leetcode] 678. Valid Parenthesis String 解题报告
- Leetcode [Valid Parentheses]
- leetcode-20. Valid Parentheses
- [leetcode] 【栈】 32. Longest Valid Parentheses
- Graph Valid Tree -- LeetCode
- 【Leetcode】之Longest Valid Parentheses
- LeetCode 20 - Valid Parentheses
- leetcode 20-Valid Parentheses
- Leetcode 20 Valid Parentheses