多次求和构造目标数组

/*
 * 思路：
 * 使用Stream API来处理目标数组。虽然Stream在处理复杂逻辑时不如常规方法直观，但我们可以使用集合操作来实现逻辑。
 * 1. 从目标数组中找到最大的元素，这个元素是由前一步的数组和构成的。
 * 2. 将该元素减去数组和的其余部分，得到上一步的元素。
 * 3. 如果新的元素为0或负数，则不可能构造目标数组，返回false。
 * 4. 继续重复上述步骤，直到所有元素都变成1为止。
 */

import java.util.*;
import java.util.stream.Collectors;

public class SolutionStream {
    public boolean isPossible(int[] target) {
        if (target.length == 1) {
            return target[0] == 1;
        }
        PriorityQueue<Integer> pq = new PriorityQueue<>(Comparator.reverseOrder());
        long sum = Arrays.stream(target).asLongStream().sum();
        pq.addAll(Arrays.stream(target).boxed().collect(Collectors.toList()));
        while (true) {
            int max = pq.poll();
            sum -= max;
            if (max == 1 || sum == 1) {
                return true;
            }
            if (max < sum || sum == 0 || max % sum == 0) {
                return false;
            }
            max %= sum;
            sum += max;
            pq.offer(max);
        }
    }
}