这是第一次思考出来的代码,如果有改进的还会继续更新,这个代码,就是内存消耗太大,还有消耗时间长,总结下来,就是差劲,欢迎各位在评论区评论。
package com.shengda.Demo0Likou;
import java.util.ArrayList;
import java.util.Map;
public class ss {
public static void main(String[] args) {
Solution s = new Solution();
String str = new String("()[]{}");
boolean valid = s.isValid(str);
System.out.println(valid);
}
}
class Solution {
public boolean isValid(String s) {
ArrayList<Integer> arr = new ArrayList<>();
arr.add(0);
for (int i = 0; i < s.length(); i++) {
boolean bl = getValid(arr,s.charAt(i));
if (!bl) return false;
}
if (arr.size() == 1) return true; // 这里进行判断,如果arr的长度为1,就表示此时数组里就只剩下自己添加的0这个数据,也就是所有的括号都匹配完了,否则就表示有剩余
else return false;
}
private boolean getValid(ArrayList<Integer> arr,char charAt) {
// 先给每一个括号进行赋值
Map<String,Integer> map = Map.of("(",1,")",-1,"{",2,"}",-2,"[",3,"]",-3);
int s = map.get(String.valueOf(charAt)); // 根据字符获取到具体的value值,因为这里传过来的chatAt值是chat类型的,所以要转换成字符串类型的
if(arr.get(arr.size()-1)+s==0) { // 这里进行判断,如果当前这个字符的数值与数组最后一个数值相加等于0,就表示是一对符号
arr.remove(arr.size()-1); // 这里因为最后一个字符和现在这个字符是一对符号,所以最后一个字符可以直接移出数组 返回true
return true;
} else if (arr.get(arr.size()-1)+s < 0) return false; // 如果小于0就比如,最后一个字符是(,数值是-1,但是此时chatAt是} ,这种情况是不允许出现的,所以两个数值之和也是负数,就直接返回false
else {
arr.add(s); // 如果大于0就直接加入到数组里返回true
return true;
}
}
}
}