Leetcode 1042 不邻接植花

题目描述：
（1）有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。

paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。

（2）另外，没有花园有 3 条以上的路径可以进入或者离开。

（3）你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。

（4）以数组形式返回选择的方案作为答案 answer，其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用 1,2, 3, 4 表示。保证存在答案。

class Solution {
    public int[] gardenNoAdj(int N, int[][] paths) {
        int[] ans = new int[N];
        LinkedList<Integer>[] adj =(LinkedList<Integer>[]) new LinkedList[N + 1];//邻接表数组
        for(int i = 0; i < adj.length; i++)
            adj[i] = new LinkedList<Integer>();
        for(int[] temp : paths) {//建立邻接表
            adj[temp[0]].add(temp[1]);
            adj[temp[1]].add(temp[0]);
        }
        for(int i = 1; i <= N; i++) {//从1号花园开始种花
            boolean[] color = new boolean[5];//每个花园初始都有4种可选，false意为没被用过
            for(int id : adj[i])
                color[ans[id - 1]] = true;//邻接顶点花园使用过的种类，不能再用
            for(int j = 1; j <= 4; j++) {//找剩余的可用种类
                if(!color[j]) {
                    ans[i - 1] = j;
                    break;
                }
            }
        }
        return ans;
    }
}

我们从1开始填，我们就把1所有相连接的点都访问一遍，随便填上一个和1相连接的所有点都没出现过的数值就行了。
那我就开始为每个花园种花，图中绿色的数值就是种的花
为了清晰，我解释一遍的过程：
我们遍历花园从1开始，蓝色的1号为花园1，从它开始填。此时其他花园都没填有数值，那它是可以随意填的（1，2，3，4的任意一个数），那我默认从1开始了。
填花园2：和2相连接的花园是1，3，4花园。 其中1花园种了1种类的花，3和4还没种，那我只要不填1就行了，那我填2吧（你也可以填3或者4啦）
填花园3：和3相连接的花园是1，2，4花园。 其中1花园种了1种类的花，2花园种了2种类的花，4花园没种呢，那我只要不填1，2就行了，就填3吧
填花园4：...

来源：https://leetcode-cn.com