yuerenzirao的博客

文章目录二、查找欧拉路径算法1.Hierholzer算法流程2.实际应用(LeetCode 5932 -- 270周赛 题目四)总结# 一、欧拉路径是什么欧拉路径就是一条能够不重不漏的经过图上的每一条边的路径，即经常说的一笔画问题，就是一笔将图上所有的点连接起来，不重复某一个节点也不遗漏某一个节点。若这条路径的起点和终点相同，则称这条路径为欧拉回路。一个图存在欧拉路径需要满足以下几个条件：图是连通图，即不存在断连的点。若是无向图，则这个图的度数为奇数的点必须是0或2；若是有向图，要么所有点的入

文章目录一、二分查找二、使用步骤1.基本的二分搜索2.寻找左边界的二分查找算法3.寻找右边界的二分查找算法总结一、二分查找在leetcode刷题过程中，发现自己对于二分查找的理解总是不够深刻，其实二分法的思想很简单，但是在coding过程中，对于细节的处理，往往很容易忘记，因此，记录下三种常见的二分查找场景。欢迎大家批评指证。二、使用步骤1.基本的二分搜索基本的二分搜索其实就是在给定的列表中查找目标值，其中很重要的一点就是把每一种情况都写清楚。基本的二分查找代码如下：int binarySear