回溯法
文章平均质量分 94
回溯法题库
敲代码敲到头发茂密
欲戴王冠,必承其重
展开
-
【数据结构与算法】回溯法解题20240301
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。原创 2024-02-29 23:12:43 · 1124 阅读 · 12 评论 -
【数据结构与算法】回溯法解题20240229
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]无重复字符串的排列组合。输出:[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]给定一个可包含重复数字的整数集合 nums ,按任意顺序 返回它所有不重复的全排列。输入:nums = [1,2,3]输入:nums = [1,1,2]输出:[[0,1],[1,0]]原创 2024-02-28 23:01:35 · 1053 阅读 · 25 评论 -
部分回溯法题解
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。如果至少一个数字的被选数量不同,则两种组合是不同的。输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]输入:candidates = [2,3,6,7], target = 7。输出: [[2,2,2,2],[2,3,3],[3,5]]输出:[[2,2,3],[7]]原创 2024-02-19 22:49:49 · 555 阅读 · 9 评论 -
最长子串和回文子串相关的算法题解
db[i][j]为截取的字串,每次发现新回文都比较一下j-i+1,更新起始位置i与最大的长度。(注意左闭右闭)的字串是否为回文子串,如果是db[i][j]为True,否则为False。dp[i][j]和他左下角,坐标、下面,三个dp值相关,所以行循环i需要逆序,列需要顺序。db[i][j]表示s[i:j+1]是否为回文子串,(这里+1是为了构造闭区间)请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。当s[i]与s[j]不相等,dp[i][j]一定为False。原创 2024-02-18 23:01:04 · 792 阅读 · 47 评论