首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode - 不邻接植

你需要为每个花园选择一种,使得通过路径相连的任何两个花园中的的种类互不相同。 以数组形式返回选择的方案作为答案 answer,其中 answer[i] 为在第 (i+1) 个花园中种植的的种类。...的种类用 1, 2, 3, 4 表示。保证存在答案。...这题其实并不是很难,我的思路是这样的: 先新建每个花园之间的连接图 遍历每个花园,查看和它邻接的花园种的,...采用位运算的概念,邻接花园种植哪种颜色的,就将结果第几位设置为1。...比如花园A邻接的花园B、C分别种植了1和4,那么结果就是1001,第二位是0,那么就可以种第二种。 根据计算结果,可以很快的知道这个花园该种什么

47820
领券