[Leetcode] 377. 组合总和 Ⅳ
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。
题目数据保证答案符合 32 位整数范围。
示例 1:
输入:nums = [1,2,3], target = 4
输出:7
解释:
所有可能的组合为:
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
请注意,顺序不同的序列被视作不同的组合。
示例 2:
输入:nums = [9], target = 3
输出:0
提示:
1 <= nums.length <= 200
1 <= nums[i] <= 1000
nums 中的所有元素 互不相同
1 <= target <= 1000
code:
public class CombinationSum4 {// 377. 组合总和 Ⅳpublic int combinationSum4(int[] nums, int target) {int[] dp = new int[target + 1];dp[0] = 1;for (int i = 1; i <= target; i++) {for (int num : nums) {if (i >= num) {dp[i] += dp[i - num];}}}return dp[target];}public static void main(String[] args) {int[] nums = new int[]{1, 2, 3};CombinationSum4 solution = new CombinationSum4();System.out.println(solution.combinationSum4(nums, 4));}
}
[Leetcode] 377. 组合总和 Ⅳ相关推荐
- leetcode.377. 组合总和 Ⅳ---dp问题
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- Java实现 LeetCode 377 组合总和 Ⅳ
377. 组合总和 Ⅳ 给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数. 示例: nums = [1, 2, 3] target = 4 所有可能的组合为: (1, 1 ...
- leetcode 377. 组合总和 Ⅳ(dp)
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 示例 1 ...
- leetcode 377 组合总和IV
题目 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 示 ...
- 100. Leetcode 377. 组合总和 Ⅳ (动态规划-完全背包)
根据题意可判断属于完全背包队列问题 步骤一.确定状态: 确定dp数组及下标含义 dp数组的大小是target+1, 那么这时候背包的容量才能取到target, dp[j]表示的是装满容量为[j]的背包 ...
- 模拟卷Leetcode【普通】377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- 【Leetcode】完全背包问题-377. 组合总和 Ⅳ
[Leetcode]完全背包问题-377. 组合总和 Ⅳ 题目 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素 ...
- LeetCode 每日一题 377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- 【力扣-动态规划入门】【第 21 天】377. 组合总和 Ⅳ
标题:377. 组合总和 Ⅳ 难度:中等 天数:第21天,第1/3题 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target ...
最新文章
- php错误密码也能登陆账号,php用户登陆代码(限制用户错误登录次数)(1/2
- 微信小程序自定义select下拉选项框
- 一个历史遗留项目清理总结
- 1.12 四类向量组
- java重写6,java重写equals()方法和hashCode()方法
- 发光强度/光通量/光照度/亮度/坎德拉/流明/勒克斯/尼特之间的关系和换算
- python3鄙视python2_Python3 正在毁灭 Python的原因分析
- mysql Invalid use of group function的解决办法
- 第五节:Task构造函数之TaskCreationOptions枚举处理父子线程之间的关系。
- php 附近的距离,PHP查询附近的人及其距离的实现方法_PHP
- java抽取注释_JAVA 注解教程(五)注解的提取
- Data Minig --- Decision Tree ID3 C4.5 Gini Index
- unity3D---鼠标、键盘输入
- JAVA:Eclipse代码和xml文件的智能提示
- NYOJ--60谁获得了最高奖学金
- 解决xftp6 要继续使用此程序您必须应用最新的更新或使用新版本
- 第三章 违反假设条件的处理(模型的变换与GMM估计)
- 微观经济学读书笔记(一)
- HarmonyOS实战—实现抖音点赞和取消点赞效果
- Java8新特性1:lambda表达式入门--由浅入深,从单发步枪迈向自动步枪