21天打卡活动 leetcode 301 首先利用括号匹配得出多余的括号数用lremove 和rremove记录; 然后进行剪枝,也就是利用括号左右匹配的特点来进行删除括号,同时用两个记录数记录左右括号数,不匹配时即停止,返回不合法。当多余的括号数lremove+rremove要大于剩余的未遍历的字符串时即停止,返回不合法。 lremove和rremove同时为0时,还需要检测一遍字符串,符合括号匹配的法则即成功。 还需将重复输出的结果去重,采用哈希表去重。