611. Valid Triangle Number
class Solution(object):
def triangleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
res = 0
if len(nums) < 3:
return 0
nums.sort()
for i in range(2, len(nums)):
l = 0
r = i - 1
while l < r:
if nums[l] + nums[r] > nums[i]:
res += r - l
r -= 1
else:
l += 1
return res
网友评论