leetcode1042

class Solution:
    def gardenNoAdj(self, N: int, paths: 'List[List[int]]') -> 'List[int]':
        s = dict()
        n = len(paths)
        for i in range(n):
            pair = paths[i]
            if pair[0] in s:
                s[pair[0]].append(pair[1])
            else:
                s.update({pair[0]:[pair[1]]})
            if pair[1] in s.keys():
                s[pair[1]].append(pair[0])
            else:
                s.update({pair[1]:[pair[0]]})
        result = [1] * N
        for i in range(N):
            k = i + 1
            if k in s:
                li = sorted(s[k])
                st = set()
                for j in range(len(li)):
                    if li[j] < k:
                        st.add(result[li[j]-1])
                    else:
                        break
                
                if len(st) == 0:
                    result[i] = 1
                else:
                    for m in range(1,5):
                        if m not in st:
                            result[i] = m
                            break
        return result

本周的题不好做啊，这个出题人喜欢出的题目都是我不擅长的，为了平台的良好发展，“客观公正”的给个差评吧。