首页 > 其他分享 >leetcode笔记——二分图

leetcode笔记——二分图

时间:2022-12-31 16:11:24浏览次数:54  
标签:二分 个边 笔记 leetcode 力扣 节点 LeetCode

785. 判断二分图 - 力扣(LeetCode)

二分图实际上就是这个图里所有的环都是偶数个边,一般采取染色法来做

通过dfs判断每个节点与其邻居节点是否是同一种颜色,如果有的话,那就一定不是偶数个边

2493. 将节点分成尽可能多的组 - 力扣(LeetCode)

这一题利用了判断二分图的基础,并且需要在判断这一步额外做操作:将连通图中的所有节点存起来

然后对每个节点bfs,得到最大的层数

标签:二分,个边,笔记,leetcode,力扣,节点,LeetCode
From: https://www.cnblogs.com/sun-secretbase/p/17016864.html

相关文章

  • sqlite熟悉笔记
    sqlite在mac中是不需要安装的,只需要命令sqlite3就行了。所有数据内容都存放在一个文件中,非常方便。sqlite的一个教程:https://www.runoob.com/sqlite/sqlite-tutorial.htm......
  • #yyds干货盘点# LeetCode程序员面试金典:三步问题
    1.简述:三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示......
  • MATLAB笔记[4]-建模方法
    建模一般步骤[https://www.bilibili.com/video/BV1Gf4y1p79P?p=5]创建模型设计控制器验证设计实际部署Simulink控制系统建模建模控制对象系统建模的途径首要......
  • MATLAB笔记[3]-MPPT算法
    保命声明:笔者代码能力有限,若行文中有错漏之处欢迎大家指出。MPPT算法[https://ww2.mathworks.cn/solutions/power-electronics-control/mppt-algorithm.html?s_tid=srcht......
  • Android笔记--选择按钮
    复选框CheckBox具体实现:注意:开关按钮switch具体实现:单选按钮RadioButton需要放到radioGroup里面写单选按钮具体实现:......
  • BM17 二分查找-I
    题目描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在......
  • #yyds干货盘点# LeetCode程序员面试金典:迷路的机器人
    题目:设想有个机器人坐在一个网格的左上角,网格r行c列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路......
  • 【数组】LeetCode 27. 移除元素
    题目链接27.移除元素思路先设定变量idx,指向待插入位置。idx初始值为0。然后从题目的「要求/保留逻辑」出发,来决定当遍历到任意元素x时,应该做何种决策:如果当前元素......
  • 代码随想录算法训练营第一天| LeetCode203.移除链表元素、707. 设计链表、206.反转链
    203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/structListNode{intval;ListNode*next;ListNode(){val=0;......
  • STATA学习笔记二
    总结前一天内容:dir指定.dta显示指定文件大小,即所需内存大小sep(0)无分隔线in5/18显示5-18记录,abb(20)所有变量都不能缩小到小于20个字符sepby(kidid)根据变量kidid......