日野弥生:勉強しよう

LeetCode 1534 - 统计好三元组

发表于2025年04月03日

#数组 #枚举

三重for循环可以直接暴力枚举出所有答案。

class Solution:
    def countGoodTriplets(self, arr: List[int], a: int, b: int, c: int) -> int:
        cnt = 0
        leng = len(arr)
        for i in range(leng):
            for j in range(i + 1, leng):
                for k in range(j + 1, leng):
                    if abs(arr[i] - arr[j]) <= a and abs(arr[j] - arr[k]) <= b and abs(arr[i] - arr[k]) <= c:
                        cnt += 1
        return cnt

フラッシュタブ:LeetCode

题目链接:https://leetcode.cn/problems/count-good-triplets/

上一篇

LeetCode 136 - 只出现一次的数字

下一篇

LeetCode 709 - 转换成小写字母