有效的括号—栈

1.题目描述

//给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
//
// 有效字符串需满足：
//
//
// 左括号必须用相同类型的右括号闭合。
// 左括号必须以正确的顺序闭合。
//
//
// 注意空字符串可被认为是有效字符串。
//
// 示例 1:
//
// 输入: “()”
//输出: true
//
//
// 示例 2:
//
// 输入: “()[]{}”
//输出: true
//
//
// 示例 3:
//
// 输入: “(]”
//输出: false
//
//
// 示例 4:
//
// 输入: “([)]”
//输出: false
//
//
// 示例 5:
//
// 输入: “{[]}”
//输出: true
// Related Topics 栈 字符串
// 👍 2044 👎 0

2.我的解答

import org.assertj.core.util.Strings;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isValid(String s) {
         int j = s.length();
        for (int i = 0; i < j/2; i++) {
          s  = s.replace("()","")
                    .replace("{}","")
                    .replace("[]","");
        }
        if(s.equals("")){
            return true;
        }else {
            return false;
        }


    }
}
//leetcode submit region end(Prohibit modification and deletion)

3.问题

耗时太久，内存消耗太大！希望哪位大佬能给我优化一下！感激不尽