611. Valid Triangle Number
611. Valid Triangle Number #
Given an integer array nums, return the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle.
给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数.
题意很简单,最容易想到的暴力解法是三重循环,暴力枚举,时间复杂度 O(n^3).三重循环中最内层的循环可以优化,因为 k 和