添加边使所有节点度数都为偶数

/*
 * 题目思路：
 * 1. 计算每个节点的度数。
 * 2. 找出度数为奇数的节点。
 * 3. 如果奇数节点数为0，则所有节点度数已经是偶数，返回true。
 * 4. 如果奇数节点数为2，可以通过添加一条边来使得所有节点度数为偶数，返回true。
 * 5. 如果奇数节点数为4，可以通过添加两条边来使得所有节点度数为偶数，返回true。
 * 6. 其他情况无法通过添加至多两条边来实现所有节点度数为偶数，返回false。
 */

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

public class SolutionStream {
    public boolean isPossible(int n, int[][] edges) {
        int[] degree = new int[n + 1];
        Map<Integer, Set<Integer>> graph = new HashMap<>();
        for (int i = 1; i <= n; i++) {
            graph.put(i, new HashSet<>());
        }

        Arrays.stream(edges).forEach(edge -> {
            int u = edge[0];
            int v = edge[1];
            graph.get(u).add(v);
            graph.get(v).add(u);
            degree[u]++;
            degree[v]++;
        });

        List<Integer> oddNodes = Arrays.stream(degree)
            .filter(deg -> deg % 2 == 1)
            .boxed()
            .collect(Collectors.toList());

        int oddCount = oddNodes.size();
        if (oddCount == 0) {
            return true;
        } else if (oddCount == 2) {
            return oddNodes.stream().anyMatch(u ->
                graph.keySet().stream().noneMatch(v ->
                    oddNodes.contains(v) || graph.get(u).contains(v)
                )
            );
        } else if (oddCount == 4) {
            Integer[] oddArray = oddNodes.toArray(new Integer[0]);
            return (!graph.get(oddArray[0]).contains(oddArray[1]) && !graph.get(oddArray[2]).contains(oddArray[3])) ||
                   (!graph.get(oddArray[0]).contains(oddArray[2]) && !graph.get(oddArray[1]).contains(oddArray[3])) ||
                   (!graph.get(oddArray[0]).contains(oddArray[3]) && !graph.get(oddArray[1]).contains(oddArray[2]));
        } else {
            return false;
        }
    }
}