- 博客(3)
- 收藏
- 关注
原创 零钱兑换问题-动态规划1
leetcode322.零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 提示: 1 <= coins.length <= 12 1 <= coins[i] <= 2^31 - 1 0 <= amount <= 10^4 leetcode518.零钱兑换II 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成
2021-01-29 10:09:01 182
原创 Leetcode & 剑指offer刷题】回溯算法-排列组合II-39&40
【Leetcode & 剑指offer刷题】回溯算法-排列组合II 39 & 40 接连上一篇组合题leetcode 77 & 216 文章目录【Leetcode & 剑指offer刷题】回溯算法-排列组合II 39 & 40一、第39题. 组合总和二、第40题. 组合总和II三、两题比较四、代码第39题第40题参考 一、第39题. 组合总和 题目链接 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有
2021-01-06 19:49:20 118
原创 【Leetcode & 剑指offer刷题】回溯算法-排列组合77&216
目录leetcode.77.组合leetcode.216.组合总和 III两题差异77题代码216题代码参考 leetcode.77.组合 题目链接 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] leetcode.216.组合总和 III 题目链接 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1
2021-01-06 17:20:26 102 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人