Description:

https://leetcode.com/problems/valid-triangle-number/description/

Algorithm1:

Use for loop for three times.

It works but slow (beats 23.60%)

Code1:

 

Timing & Space:

O(n^3) & O(1)

 

Algorithm2:

 

Code2:

 

Timing & Space:

Time:

Worst: O(n^2)

Best: O(1)

Space: O(1)

Leave a Reply

*