#611

Valid Triangle Number

specialist · 765 · lc medium +31 · verified · 56.7% accepted · 4,429 likes · top 51%

Description

Given an integer array nums, count how many triples of elements from the array can serve as side lengths of a valid triangle. Return that count.

Example 1:

Input: nums = [2,2,3,4]

Output: 3

Explanation: Valid combinations are:

2,3,4 (using the first 2)

2,3,4 (using the second 2)

2,2,3

Example 2:

Input: nums = [4,2,3,4]

Output: 4

Code

1

2

3

class Solution:
    def triangleNumber(self, nums: List[int]) -> int:

class Solution:
    def triangleNumber(self, nums: List[int]) -> int: