贪心--使括号有效的最少添加

目录

题号

思路

    贪心的重点其实可以认为是一个阶段要有解

    每匹配到一个括号字符,我们就强行让其得到对应的左或右括号,即让其得到解

    当发现自身已经有解时,再做一次回退即可

实现

你可能感兴趣的:(贪心--使括号有效的最少添加)