611 accepted, 239ms

Author: aQua

Algorithms/0611.valid-triangle-number/valid-triangle-number.go

@@ -14,6 +14,8 @@ func triangleNumber(a []int) int {
 			for k := j + 1; k < n; k++ {
 				if a[i]+a[j] > a[k] {
 					res++
+				} else {
+					break
 				}
 			}
 		}