分类 算法 下的文章

欧拉桥问题也就是一笔画能否画出某个图形的问题。比如汉字的“田”,“日”,“中”等字能否一笔画出来。 可以一笔画的判断条件: 图形必须是连通图 图形顶点中的奇点(度为奇数)数必须为2或0 注意,不存在奇点数为奇数的连通图。 反证法证明: 在一个无向图中,所有顶点的度数之和等于边数的2倍 若存在一个连通图的奇点数为奇数,那么所有顶点度之...

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = ...
0%