摘要: 动态规划(dp) 题目详情 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2: 输入:n = 3 输出:3 解释 阅读全文
posted @ 2022-04-16 17:17 ggaoda 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 回溯法 题目详情 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 示例2: 输入:nums = [1,2,3] 输出:[[1,2,3] 阅读全文
posted @ 2022-04-16 16:43 ggaoda 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 回溯法 题目详情 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的组合。 示例1: 阅读全文
posted @ 2022-04-16 15:54 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 回溯法 题目详情 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同 阅读全文
posted @ 2022-04-16 15:29 ggaoda 阅读(0) 评论(0) 推荐(0) 编辑