codility CountTriangles

来源:互联网 发布:手机太阳系模拟软件 编辑:程序博客网 时间:2024/05/29 09:16

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
原创粉丝点击