摘要: 题目链接 本题的难点:刚开始想的话是想用栈匹配的方式来贪心的求解,后面发现"((())(()"这种形式的串贪心的话会将后面部分的算入答案中得到错误结果。那么问题就变成了一个递推式的问题,我们可以使用函数递归的思想来想,假设一个位置i处的左端左括号的数量已经大于右端,然而此时右端的答案并不能直接算进答 阅读全文