leetcode每日一题1995. 统计特殊四元组 暴力枚举 哈希表 背包问题 一文带过
写在前面
近期有几场考试,而且最近小付身体状况不是特别的好(可能哪天熬夜的时候着凉了,有点小感冒。),导致脑袋有点转不起来,所以为了考试期间能状态良好的去对付接下来的三场考试,最近就暂时搁置了,话不多说今天的简单题也一遍过。
题目
- 统计特殊四元组
给你一个 下标从 0 开始 的整数数组 nums ,
返回满足下述条件的 不同 四元组 (a, b, c, d) 的 数目 :
nums[a] + nums[b] + nums[c] == nums[d] ,且
a < b < c < d
示例
示例1:
输入:nums = [1,2,3,6]
输出:1
解释:满足要求的唯一一个四元组是 (0, 1, 2, 3) 因为 1 + 2 + 3 == 6 。
示例2:
输入:nums = [3,3,6,4,5]
输出:0
解释:[3,3,6,4,5] 中不存在满足要求的四元组。
提示
4 <= nums.length <= 50
1 <= nums[i] <= 100
代码实现
class Solution {
public int countQuadruplets(int[] nums) {
int res = 0;
for(int a = 0;a<nums.length;a++){
for (int b = a+1;b<nums.length;b++){
for (int c=b+1;c<nums.length;c++){
for (int d =c+1;d<nums.length;d++){
if (nums[a]+nums[b]+nums[c]==nums[d])res++;
}
}
}
}
return res;
}
}
执行结果
写在最后
今天是2021-12-29
坚持打卡每一天~
从小付做起
最后
每天进步点 每天收获点
愿诸君 事业有成 学有所获
如果觉得不错 别忘啦一键三连哦~