2021-07-31Leetcode1024.不邻近花

用c++实现染色问题，相邻的区域没有相同的颜色。

class Solution {public://static const int MAXV=10000;//int G[MAXV][MAXV]={0};vector<int> gardenNoAdj(int N, vector<vector<int>>& paths) {vector<int> G[N];//以每个花园为起点建立邻接表for (int i=0; i<paths.size(); i++){//建立邻接表G[paths[i][0]-1].push_back(paths[i][1]-1);//第一个花园为下标为起点找到第二个花园//以a为起点记录a的下一个是bG[paths[i][1]-1].push_back(paths[i][0]-1);//以b为起点记录下一个是a//双向图的含义}vector<int> answer(N,0);//初始化全部未染色for(int i=0; i<N; i++){set<int> color{1,2,3,4};for (int j=0; j<G[i].size(); j++){color.erase(answer[G[i][j]]);//遍历邻接表，把已染用来染过色的去除//不明白的点，这样做为什么能够保证不会删完所有的颜色//G[i][j]的含义是从第i个花园出发，能够到达的第j个花园}answer[i]=*(color.begin());//给当前的花园染色//在这之前会把当前相邻的花园染色过的都删除掉//每次挑出第一个来染色}return answer;//返回染色后的结果}
};作者：simon-11
链接：https://leetcode-cn.com/problems/flower-planting-with-no-adjacent/solution/clin-jie-biao-fa-ran-se-wen-ti-dian-jin-lai-kan-ke/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

关于vector<int> G[N]和vector<vector<int>> G的区别
前者可以理解为一个有N行不限制列的数组，
后者是一个不限制行和列的数组

2021-07-31Leetcode1024.不邻近花相关推荐

哔哩哔哩“2021.07.13 我们是这样崩的”报告的学习-1
哔哩哔哩"2021.07.13 我们是这样崩的"报告的学习-1 这份报告是我学计算机两年来第一次真实看到大厂的员工到底在干什么.出现了很多专有名词,以及当前最先进的互联网企业的应用 ...
2021.07.22禾赛提前批一面面经
2021.07.22禾赛提前批一面面经 1.LUTRAM的意思 2.LUTRAM和block RAM的区别 3.时序约束和时序优化 4.跨时钟域 5.为什么不能多bit采用同步寄存器打两拍(就这个问题 ...
2021.07.07 宇信科技
2021.07.07 宇信科技宇信科技晚上电话面问了一堆java基础,离谱,jd上也没要求java:简历筛选扣工资! java小白,凭借c语言基础简单回答了一哈,面试官估计在电 ...
Doris Weekly FAQ】2021.07.19~2021.08.01
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月19日 - 2021年08月01日的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
【Doris Weekly FAQ】2021.07.05~2021.07.18
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月15日 - 2021年07月18日的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
Ubuntu下载安装EDB1.3.0 2021.07
Ubuntu16.04x64下载安装EDB1.3.0 2021.07 1.更新gcc和g++ > 7 $ sudo add-apt-repository ppa:ubuntu-toolchain ...
新手如何理解一个Web应用的构建（2021.07.29更新）
Web应用构建 ==前言== 我为什么写这篇文章? 适合什么样的人看? ==摘要== 步骤汇总 (1)网站定位与功能设定 (2)信息架构 (3)UI设计 (4)应用架构 (5)开发 (6)部署 (7) ...
使用Go开发的数字书架应用 | Gopher Daily (2021.07.05) ʕ◔ϖ◔ʔ
每日一谚:API consumers: if it is not part of the contract, don't depend on it. Go技术生态 Myreads:一个使用Go.Rea ...
2021.07.16 总结
2021.07.16 总结今天状态不怎么好,几道那么容易的题就只有140分,毕竟也就打了前两道 T1 花生采摘题目描述鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然 ...
2021.07.16【普及组】模拟赛C组
2021.07.16[普及组]模拟赛C组文章目录 2021.07.16[普及组]模拟赛C组前言花生采摘题目解析代码 FBI树题目解析代码火星人题目解析代码麦森数题目解析 ...

2021-07-31Leetcode1024.不邻近花

2021-07-31Leetcode1024.不邻近花相关推荐

最新文章

热门文章