当前位置:网站首页>【Likou】1995. Statistical special quadruple
【Likou】1995. Statistical special quadruple
2022-08-09 17:17:00 【dark,】
题目:
给你一个 下标从 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;
}
}
边栏推荐
- 【工具使用】Keil软件包——知识宝藏库
- 深入浅出最优化(4) 拟牛顿法
- 【力扣】593. 有效的正方形
- 【Postgraduate Work Weekly】(Week 7)
- Stetman的读paper小记:Deep Learning Backdoor Survey (Shaofeng Li, Shiqing Ma, Minhui Xue)
- 【深度学习】全面理解支持向量机SVM(七)
- 【力扣】114. 二叉树展开为链表
- Hold face (hugging face) tutorial - Chinese translation - task summary
- 【力扣】55. 跳跃游戏
- 【工具使用】Keil5软件使用-基础使用篇
猜你喜欢
随机推荐
PE格式系列_0x05:输出表和重定位表(.reloc)
VGG pytorch实现
堆(heap)系列_0x07:NT堆调试支持_滞后发现调试支持
【深度学习】梯度下降与梯度爆炸(十)
【原理+源码详细解读】从Transformer到ViT
规划问题的MATLAB求解——MATLAB在数学建模中的应用(第2版)
深入浅出最优化(4) 拟牛顿法
【Postgraduate Work Weekly】(Week 9)
【SQL】175. 组合两个表
【研究生工作周报】
go语言基础学习(一起学习go语言)
大唐杯5G练习题(一)
流体拓扑优化问题
机器学习的基本术语
【力扣】11. 盛最多水的容器
堆(heap)系列_0x06:NT全局标志和gflags.exe一页纸
Vim实用技巧_0.vim - introduction
抱抱脸(hugging face)教程-中文翻译-模型概要
【工具使用】Keil5软件使用-基础使用篇
【研究生工作周报】(第八周)