2023年3月1日
算法随想Day26【回溯算法】| LC491-递增子序列、LC46-全排列、LC47-全排序Ⅱ
摘要： 跟“去重”相关的题目： 三数之和 组合之和Ⅱ 子集Ⅱ 递增子序列 在回溯算法题目中，去重问题分为**“树层去重”和“树枝去重”** 之前组合之和、子集中的去重使用的方法都是先排序，使用prev_pop记录每次在temp中pop出的值，解决的是“树层去重”。因为题目要求的是在当次temp中，是允许有重 阅读全文
posted @ 2023-03-01 22:54 冥紫将 阅读(43) 评论(0) 推荐(0)