[LeetCode]1995.统计特殊四元组

最新推荐文章于 2024-09-28 10:34:40 发布

普通男性人类

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量234

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_47875463/article/details/122210801

版权

该博客介绍了LeetCode的一道题目，1995.统计特殊四元组。内容涉及使用模拟方法解决数组中满足特定条件（a+b+c=d且a<b<c<d）的四元组计数问题。通过示例输入和输出展示了具体解题过程，如示例输入[1,2,3,6]的唯一解为(0,1,2,3)，以及如何通过嵌套循环实现解决方案。

摘要由CSDN通过智能技术生成

题目

给你一个下标从 0 开始的整数数组 nums ，返回满足下述条件的不同四元组 (a, b, c, d) 的数目：

nums[a] + nums[b] + nums[c] == nums[d] ，且
a < b < c < d

示例

示例一
输入：nums = [1,2,3,6]
输出：1
解释：满足要求的唯一一个四元组是 (0, 1, 2, 3) 因为 1 + 2 + 3 == 6 。
示例二
输入：nums = [3,3,6,4,5]
输出：0
解释：[3,3,6,4,5] 中不存在满足要求的四元组。
示例三
输入：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

方法

模拟

class Solution {
    public int countQuadruplets(int[] nums) {
        int ans = 0;
        for(int i=0;i<nums.length -3 ; i++){
            for(int j=i+1;j<nums.length -2 ;j++){
                for(int k=j+1;k<nums.length -1;k++){
                    for(int l = k+1;l<nums.length;l++){
                        if(nums[i] + nums[j] + nums[k] == nums[l]){
                            ans++;
                        }
                    }
                }
            }
        }
        return ans;
    }
}