植花专题

LeetCode笔记——1042.不邻接植花

题目 有 n 个花园,按从 1 到 n 标记。另有数组 paths ,其中 paths[i] = [xi, yi] 描述了花园 xi 到花园 yi 的双向路径。在每个花园中,你打算种下四种花之一。 另外,所有花园 最多 有 3 条路径可以进入或离开. 你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相同。 以数组形式返回 任一 可行的方案作为答案 answer,其

1372. 二叉树中的最长交错路径;1042. 不邻接植花;2385. 感染二叉树需要的总时间

1372. 二叉树中的最长交错路径 核心思想:递归。对于一个子节点,如果它是右子树,那么它往右走等于它父节点左边的长度+1,否则就重新开始,然后维护最大值即可,感觉这里用语言不好描述,借鉴一下别人的图。 1042. 不邻接植花 核心思想:就是枚举每一个花园,然后看与它相连的花园,且将已经选过的花的种类去除,然后从剩下的种类中选择一种即可,然后如何枚举花园,我们可以预先处理好花园的