回溯
DEUSJIN
这个作者很懒,什么都没留下…
展开
-
非常易懂的全排列
题目:给定一个 没有重复 数字的序列,返回其所有可能的全排列。输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源:力扣(LeetCode)这种分叉选择的题用回溯是非常好的数据结构: visited数组、nums数组、List<List、List思路: dfs,因为使用dfs可以全局保护...原创 2020-04-25 11:32:25 · 196 阅读 · 0 评论 -
Burst Balloons(戳气球)(困难)(回溯)(动态规划)
题目:有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left 和气球 right 就变成了相邻的气...原创 2020-02-24 15:07:34 · 581 阅读 · 0 评论 -
为运算表达式设计优先级
题目:给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。输入: “23-45”输出: [-34, -14, -10, -10, 10]解释:(2*(3-(45))) = -34((23)-(45)) = -14((2(3-4))5) = -10(2((3-4)5)) = -...原创 2020-02-12 20:48:40 · 255 阅读 · 0 评论