LeetCode
文章平均质量分 93
基于Python语言的LeetCode题目解答
sangzizbz
这个作者很懒,什么都没留下…
展开
-
977.找到小镇的法官
本文介绍了小镇法官问题,要求找到一个不信任任何人且被所有其他人信任的小镇法官。我们提供了两种解法:第一种是通过统计信任关系找出被信任次数最多的候选人,但效率较低,时间复杂度为 O(m²);第二种是通过图的入度和出度关系找出符合条件的人,时间复杂度为 O(m + n),更为高效,适合处理较大规模的数据。原创 2024-09-23 00:50:37 · 765 阅读 · 0 评论 -
2374. 边积分最高的节点
本文讨论了边积分最高节点问题,要求找到一个得分最高的节点。题目通过有向图的形式给出节点与边的关系,节点的边积分是所有指向该节点的边的索引之和。我们提供了两种解法:第一种解法通过去重顶点并累加权重的方式计算每个节点的得分,时间复杂度较高;第二种解法通过遍历 `edges` 数组直接累加节点的得分,并返回得分最高的节点,时间复杂度为 O(n),更为高效。原创 2024-09-22 00:54:14 · 1034 阅读 · 1 评论