![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 50
answer_yym
且随疾风前行
展开
-
给表达式添加运算符
1、描述给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。示例 1:输入: num = “123”, target = 6输出: [“1+2+3”, “123”]示例 2:输入: num = “232”, target = 8输出: [“23+2", "2+32”]示例 3:输入: num = “105”, target = 5输出: [“1*0+5”,“1原创 2021-10-16 09:52:37 · 306 阅读 · 0 评论 -
给定数组,个数k,给定target,求结果是target的k个的数集合
1、描述给定n个不同的正整数,整数k(1<=k<=n1<=k<=n)以及一个目标数字。在这n个数里面找出K个数,使得这K个数的和等于目标数字,你需要找出所有满足要求的方案。来源2、关键字k个数求和,3、思路回溯4、notes1、把vector<int>res // 结果集先写出来2、把dfs调用函数搞出去5、复杂度时间:空间:6、codeclass Solution {public: vector<vector&原创 2021-09-18 19:56:29 · 341 阅读 · 0 评论 -
电话号码的数字组合
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]来源:力扣(LeetCode)链接:著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关原创 2021-09-08 22:05:21 · 253 阅读 · 0 评论 -
二叉树中和为某个数的路径
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和 target = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1来源:力扣(LeetCo原创 2021-09-01 20:39:17 · 83 阅读 · 0 评论 -
求数组的所有子集
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]来源:力扣(LeetCode)链接著作权归领扣网络所有。商业转载请联系原创 2021-08-26 17:29:37 · 495 阅读 · 0 评论 -
字符串排列
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = “abc”输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权原创 2021-08-01 15:23:14 · 75 阅读 · 0 评论 -
打家劫舍003
1描述337在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber-ii原创 2020-08-05 20:19:06 · 98 阅读 · 0 评论 -
组合问题001
文章目录1、描述2、关键词3、思路4、notes5、复杂度6、code1、描述77给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键原创 2020-06-14 18:33:08 · 138 阅读 · 0 评论 -
全排列001
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述64给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键字全原创 2020-06-14 16:37:26 · 147 阅读 · 0 评论