当前位置:网站首页>【力扣】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;
}
}
边栏推荐
猜你喜欢
随机推荐
Visio画神经网络卷积层
交叉编译 CURL
hugging face tutorial-Chinese translation-pipeline-based reasoning
模仿微信金钱输入框规则(修复7.0手机崩溃)
类别特征编码分类任务选择及效果影响
opencv图像处理及视频处理基本操作
function calling convention
抱抱脸(hugging face)教程-中文翻译-预处理
解决pyqt5 DLL load failed: 找不到指定的程序的问题
微信小程序转盘demo
蓝桥杯嵌入式第四届省赛做题笔记
flask局域网访问失败解决方法(使用pycharm运行代码的一定要看)
LeNet5 pytorch实现
研究生工作周报
【 graduate work weekly 】 (10 weeks)
模型训练的auc和loss比较问题
【深度学习】全面理解支持向量机SVM(七)
【研究生工作周报】
OpenCV下载、安装以及使用
【Postgraduate Work Weekly】(Week 12)









