随笔分类 -  回溯

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

1
点击右上角即可分享
微信分享提示