回溯
文章平均质量分 57
LeetCode 回溯
牧心.
心之所向,素履以往
展开
-
【LeetCode】17. 电话号码的字母组合 【回溯】
题目链接: 题目介绍 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 测试用例 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be","bf","cd","ce","cf"] 示例 2: 输入:digits = "" 输出:[] 示例 3: 输入:digits = "2" 输出:["a","b","c"] 提..原创 2021-08-28 22:25:00 · 9712 阅读 · 0 评论 -
【LeetCode】39. 组合总和【回溯+剪枝】
题目链接:https://leetcode-cn.com/problems/combination-sum/ 题目描述 给定一个无重复元素的正整数数组candidates和一个正整数target,找出candidates中所有可以使数字和为目标数target的唯一组合。 candidates中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。 对于给定的输入,保证和为target 的唯一组合数少于 150 个。 测试用例 示例1: 输入...原创 2021-08-16 20:36:46 · 12874 阅读 · 0 评论 -
【LeetCode】842. 将数组拆分成斐波那契序列【回溯+剪枝】
题目描述 给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上,斐波那契式序列是一个非负整数列表 F,且满足: 0 <= F[i] <= 2^31 - 1,(也就是说,每个整数都符合 32 位有符号整数类型); F.length >= 3; 对于所有的0 <= i < F.length - 2,都有 F[i] + F[i+1] = F[i+2] 成立。 另外,请注意,将字符串拆分成小块时原创 2020-12-08 21:28:37 · 26715 阅读 · 1 评论