随笔分类 - 回溯
1
摘要:题目链接:https://leetcode-cn.com/problems/letter-case-permutation 题目描述: 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = "a1b2" 输出:["a
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/all-paths-from-source-to-target 题目描述: 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) 二维数组的第 i 个数组中
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/cheapest-flights-within-k-stops 题目描述: 有 n 个城市通过一些航班连接。给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/target-sum 题目描述: 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/matchsticks-to-square/ 题目描述: 题解: class Solution { public: bool makesquare(vector<int>& matchsticks) { vector<boo
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets 题目描述: 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/generate-parentheses/ 题目描述: 题解: 当n = 3 时,字符串长度为6,left = 3, right = 3。当左括号个数大于右括号时,不会产生合法组合。 class Solution { pub
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/permutations-ii/ 题目描述: 题解: class Solution { public: vector<vector<int>> result; vector<int> path; void backTrack
阅读全文
摘要:题目链接:串联字符串的最大长度 题目描述: 题解: class Solution { public: int maxLen = 0; void backTracking(vector<string>& arr, int index, vector<int>& letters) { int len =
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sudoku-solver 题目描述: 编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔
阅读全文
摘要:**题目链接:**https://leetcode-cn.com/problems/n-queens 题目描述: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同
阅读全文
摘要:题目连接:https://leetcode-cn.com/problems/permutations 题目描述: 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/reconstruct-itinerary 题目描述: 给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/subsets-ii 题目描述: 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/combination-sum-ii 题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/combination-sum 题目描述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number 题目描述: 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be","bf","cd","ce","
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/combination-sum-iii 题目描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/combinations 题目描述: 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2]
阅读全文
1