codility CountTriangles

最新推荐文章于 2023-01-21 11:34:13 发布

原创最新推荐文章于 2023-01-21 11:34:13 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一种解决Codility Lesson 15中计数三角形问题的方法。通过将输入数组排序，采用双指针技巧遍历数组，高效地找出所有可能构成三角形的组合。该解决方案利用了动态调整右边界的方法来减少不必要的比较。

Question:codility Lesson15 CountTriangles

My Answer:

def solution(A):
    A.sort()

    lenA = len(A)
    res = 0

    for i in range(lenA - 2):
        k = i + 2
        for j in range(i + 1,lenA - 1):
            while k < lenA and A[i] + A[j] > A[k]:
                k += 1
            res += k - j - 1
    return res