当前位置:网站首页>【力扣】1995. 统计特殊四元组
【力扣】1995. 统计特殊四元组
2022-08-09 14:58:00 【漆黑丶】
题目:
给你一个 下标从 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] 中不存在满足要求的四元组。
示例 3:
输入:nums = [1,1,1,3,5]
输出:4
解释:满足要求的 4 个四元组如下:
- (0, 1, 2, 3): 1 + 1 + 1 == 3
- (0, 1, 3, 4): 1 + 1 + 3 == 5
- (0, 2, 3, 4): 1 + 1 + 3 == 5
- (1, 2, 3, 4): 1 + 1 + 3 == 5
提示:
4 <= nums.length <= 50
1 <= nums[i] <= 100
答案:
class Solution {
public int countQuadruplets(int[] nums) {
int count = 0;
for(int a = 0; a < nums.length - 3; a++){
for(int b = a + 1; b < nums.length - 2; b++){
for(int c = b + 1; c < nums.length - 1; c++){
for(int d = c + 1; d < nums.length; d++){
if(nums[a] + nums[b] + nums[c] == nums[d])count++;
}
}
}
}
return count;
}
}
边栏推荐
猜你喜欢
随机推荐
蓝桥杯嵌入式备赛
MNIST数据集的训练(内附完整代码及其注释)
tensor转cv::Mat(即CHW转HWC)原理含C#代码实现
Virtualbox 设置共享文件夹
hugging face tutorial - Chinese translation - model summary
[Deep learning] attention mechanism
【原理+源码详细解读】从Transformer到ViT
"Deep learning" evaluation index of target detection
【Postgraduate Work Weekly】(Week 9)
hugging face tutorial - Chinese translation - tokenizers using Tokenizers
基于MTCNN和FaceNet的实时人脸检测识别系统
关于初级程序员职场如何提升技能的几点建议?
crontab失效怎么解决
ResNet 残差网络 一些粗略的理解
hugging face tutorial - Chinese translation - share a model
【研究生工作周报】
【深度学习】梳理凸优化问题(五)
【Postgraduate Work Weekly】(Week 8)
Postgraduate Work Weekly
永磁同步电机电位器调速及数码管实时显示