611. 有效三角形的个数 LeetCode - 611. 有效三角形的个数 给定一个包含非负整数的数组 nums，返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 示例 2: 输入: nums = [4,2,3,4] 输出: 4 提示: 1 <= nums.length <= 1000 0 <= nums[i] <= 1000 思路分析 直接简单暴力破解了。更好的办法是二分查找或者双指针。 一刷 link:{sourcedir}/_0611_ValidTriangleNumber.java[role=include] 参考资料 611. 有效三角形的个数 - 官方题解 611. 有效三角形的个数 - 三种方法：枚举最长边/枚举最短边/值域卷积