2025/10/16
思路:括号匹配问题用栈,遇到左括号push,右括号就与栈顶抵消,抵消不了,标记出来待删,最后把栈里剩下的全都标记删除
评价:没仔细读题,它要求所有情况,还要最少数量
思路:只能用回溯法,先统计需要删几个,确定树的深度,每删一次就用括号匹配栈来判断,如果不行,那在其基础上继续删也不行(就不是最少的了),就剪枝
评价:完全正确
November 25, 2025
思路:括号匹配问题用栈,遇到左括号push,右括号就与栈顶抵消,抵消不了,标记出来待删,最后把栈里剩下的全都标记删除
评价:没仔细读题,它要求所有情况,还要最少数量
思路:只能用回溯法,先统计需要删几个,确定树的深度,每删一次就用括号匹配栈来判断,如果不行,那在其基础上继续删也不行(就不是最少的了),就剪枝
评价:完全正确