python_algorithm
文章平均质量分 62
sinat_15355869
这个作者很懒,什么都没留下…
展开
-
检查_有向图&无向图中的环
目录: 有向图中检查环 python(递归,迭代) c++ 无向图中检查环 python(递归,迭代) c++ 1.1 python 递归: 有向图中环检测:核心思想是检测节点的邻居是否再已有的stack里面 from collections import defaultdict # 有向图查环 class UGraph: "undirected graph recursion" def __init__(self, vertices): s原创 2021-12-17 14:10:09 · 1829 阅读 · 0 评论 -
merge_intervals
合并区间 python class Interval(object): def __init__(self, s=0, e=0): self.start = s self.end = e class Solution(object): def merge(self, intervals): """ :...原创 2019-03-05 12:00:12 · 79 阅读 · 0 评论