![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
玩转回溯算法
文章平均质量分 55
小付爱coding
试试总有机会
展开
-
【玩转回溯算法专题】491. 非递减子序列 【中等】
给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。可以不加终止条件,startIndex每次都会加1,并不会无限递归。输入:nums = [4,4,3,2,1]输入:nums = [4,6,7,7]输出:[[4,4]]原创 2024-08-06 07:48:06 · 104 阅读 · 0 评论 -
【玩转回溯算法专题】90. 子集 II 【中等】
涉及去重,首先对nums数组排序,并定义一个used[]数组,用来记录nums[]的元素是否被使用过,也就是以第二个 2开始 作为第一个元素去进入for循环逻辑,是无用的,因为会重复。给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的。解集 不能 包含重复的子集。输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]首先是题目给的nums[],for循环的起始值startIndex。输入:nums = [1,2,2]输入:nums = [0]输出:[[],[0]]原创 2024-08-05 08:06:13 · 147 阅读 · 0 评论 -
【玩转回溯算法专题】78. 子集 【中等】
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]给你一个整数数组 nums ,数组中的元素 互不相同。返回该数组所有可能的。全局变量数组path为子集收集元素,二维数组result存放子集组合。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。求取子集问题,不需要任何剪枝!因为子集就是要遍历整棵树。输入:nums = [1,2,3]nums 中的所有元素 互不相同。输入:nums = [0]输出:[[],[0]]原创 2024-08-02 08:02:11 · 294 阅读 · 0 评论 -
【玩转回溯算法专题 力扣 131----分割回文串【中等】
力扣131----分割回文串【中等】原创 2024-07-29 08:08:45 · 290 阅读 · 0 评论 -
【玩转回溯算法专题】77——组合【中等】
力扣77题-组合原创 2024-07-15 22:24:32 · 165 阅读 · 0 评论