最大单词长度乘积

/*
 思路：
 1. 使用流来处理数组，计算每个单词的位掩码和长度。
 2. 使用流生成的组合，过滤掉有公共字母的组合。
 3. 计算长度乘积，并使用最大值收集器获得最大值。
*/
 
import java.util.stream.IntStream;
import java.util.stream.Stream;
 
public class Solution {
    public int maxProduct(String[] words) {
        int n = words.length;
        int[] masks = new int[n];
        int[] lens = new int[n];
        IntStream.range(0, n).forEach(i -> {
            masks[i] = words[i].chars().reduce(0, (mask, c) -> mask | (1 << (c - 'a')));
            lens[i] = words[i].length();
        });
        return IntStream.range(0, n)
            .boxed()
            .flatMap(i -> IntStream.range(i + 1, n).mapToObj(j -> new int[]{i, j}))
            .filter(pair -> (masks[pair[0]] & masks[pair[1]]) == 0)
            .mapToInt(pair -> lens[pair[0]] * lens[pair[1]])
            .max()
            .orElse(0);
    }
}