有效三角形的个数

/*
 * 思路：
 * 1. 使用 Java Stream 的方式进行数据处理。
 * 2. 首先将数组进行排序。
 * 3. 然后利用三重循环的方式，通过过滤器（filter）找到满足条件的组合。
 */
 
import java.util.Arrays;
 
public class TriangleNumberStream {
    public long triangleNumber(int[] nums) {
        Arrays.sort(nums); // Step 1: Sort the array
        return IntStream.range(0, nums.length - 2) // Iterate over possible k values
                .flatMap(k -> IntStream.range(0, k) // Iterate over possible j values
                        .flatMap(i -> IntStream.range(i + 1, k) // Iterate over possible i values
                                .filter(j -> nums[i] + nums[j] > nums[k]) // Filter valid triples
                                .count() // Count valid triples for each (i, j, k)
                        )).sum(); // Sum up all counts
    }
}