678. 有效的括号字符串
给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：
任何左括号 ( 必须有相应的右括号 )。
任何右括号 ) 必须有相应的左括号 ( 。
左括号 ( 必须在对应的右括号之前 )。
- 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。
一个空字符串也被视为有效字符串。
示例 1:
输入: "()"
输出: True
示例 2:
输入: "(*)"
输出: True
示例 3:
输入: "(*))"
输出: True
注意:
字符串大小将在 [1，100] 范围内。
题解：
我们模拟即可；
我们假设遇到左括号为+1分，右括号为-1分，那么：
- 在没有
“*”的情况下，我们可以知道，一旦括号字符串为有效时，则此括号字符串总和一定为0分； - 但是这里是有
“*”的，因此对于有效括号字符串来说其括号字符串总和就会呈现范围性；
因此我们可以这样处理：
- 我们设置两个变量minL，maxL来分别记录该括号字符串的最高得分以及最低得分；
- 对于左括号还是以+1处理，对于右括号还是以-1处理，不同的是对于
“*”，其可以为左也可以为右。对于minL来说，记录最低分的可能，因此此时认为是“右”；对于maxL来说，记录最高分的可能，因此此时认为是“左”；
且每次minL一旦为负时，都需要重置为0，为什么呢？
因为minL是代表最少得分，他并不是最终得分，所以是可能出现负数的情况的！
且出现负数也不用怕，因为这是我们“最少策略”下的情况，不会真正发生，且负数没意义了，所以每次负数后要置为0，这样后面正好作为“0”来和maxL比较，限制最高分须是大于等于0的存在；
因此即恰好顺便讨论了maxL不能为负数的情况！因为此时minL为0，maxL若小于minL的话为负数了，maxL是最高得分的情况，若上限都没0大那么自然失败了。
最后讨论得分区间是否包含0这种情况即可；
本应为范围包含0即可，但是由于最小又不能为负数,所以左边界直接==0即可，而右边界已经在循环中判定过大小范围了，所以不加也行；
代码：
class Solution {
public boolean checkValidString(String s) {
int minL = 0;
int maxL = 0;
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='('){
maxL++;
minL++;
}
else if(s.charAt(i)==')'){
maxL--;
minL--;
}
else{
maxL++;
minL--;
}
minL = Math.max(minL,0);
if(maxL<minL){
return false;
}
}
if(minL<=0 && maxL>=0)
//范围包含0即可，但是由于最小又不能为负数,所以左边界直接==0即可，而右边界已经在循环中判定过大小范围了，所以不加也行
return true;
return false;
}
}