0
点赞
收藏
分享

微信扫一扫

LeetCode-1995. 统计特殊四元组_Python

左小米z 2022-04-15 阅读 78
leetcode
  • 给你一个 下标从 0 开始 的整数数组 nums ,返回满足下述条件的 不同 四元组 (a, b, c, d) 的 数目 :

  • nums[a] + nums[b] + nums[c] == nums[d] ,且

  • a < b < c < d

示例 1:

示例 2:

示例 3:

提示:

程序代码

class Solution:
    def countQuadruplets(self, nums: List[int]) -> int:
        ans = 0
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                for k in range(j+1, len(nums)):
                    for l in range(k+1, len(nums)):
                        if nums[i] + nums[j] + nums[k] == nums[l]:
                            ans += 1
        return ans
举报

相关推荐

0 条评论