摘要：
这也是用回溯解决，回溯就是多层for循环，但是这一题有点难发现多层for循环体现在哪里。 实际上该问题for循环的层数与字符串的间隔有关 for循环的层数代表，分割线的个数；for循环的遍历代表这分割线的位置。 这里引用卡哥的图： 因为分割线不能取前一个的位置，所以要根据之前组合那题的套路，要引用s 阅读全文
posted @ 2024-01-18 16:39
yun-che
阅读(16)
评论(0)
推荐(0)
摘要：
这题跟之前组合问题不同之处在于给的数组里面的元素是有重复的。 如果按照之前方法处理的话，就会得到重复的集合。 看了卡哥的方法，知道这个去重是是树层去重，横向的；不是树枝去重，纵向的。 这除了和前一个元素比较，还要加一个visit数组。如果前一个元素的visit是false就符合条件。 这个要记得在弹 阅读全文
posted @ 2024-01-18 15:19
yun-che
阅读(10)
评论(0)
推荐(0)
摘要：
首先要明确一点回溯也是纯暴力的一种方法，就是多层for循环。但是有的题目你不能写出它具体有多少层for循环，因此用递归来表示内侧for循环的逻辑。 比如说这道题，它for循环的数目是随着K变化的，K等于2是就两层for循环。 卡哥给出回溯算法框架 点击查看代码 void backtracking(参 阅读全文
posted @ 2024-01-18 11:13
yun-che
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号