力扣练习题——有效括号1.0版本

力扣练习题——有效括号1.0版本

这是第一次思考出来的代码，如果有改进的还会继续更新，这个代码，就是内存消耗太大，还有消耗时间长，总结下来，就是差劲，欢迎各位在评论区评论。

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 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 arr,char charAt) {
        // 先给每一个括号进行赋值
        Map 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;
        }
    }
}
}