Advertisement

刷题经历包括leetcode 1334 阈值距离内邻居最少的城市

阅读量:

我们考虑 n 个城市(n 表示城市总数),它们按照从 0 到 n-1 的顺序进行编号。给定一个边数组 edges(edges 是一个多维数组),其中每个元素 edges[i] 被定义为一个三元组 [fromi, toi, weighti](即从城市 fromi 到城市 toi 的一条加权双向道路),其数值类型设为整数 distanceThreshold(其数值类型设为整数)。

输出能够通过特定路径到达其他城市的数量最小,并且这些路径的最大距离不超过distanceThreshold的城市集合。如果存在多个符合条件的城市,则选择具有最高编号的城市。

注意,连接城市 i 和 j 的路径的距离等于沿该路径的所有边的权重之和。

示例 1:

输入:n = 4, edges = [[0,1,3],[1,2,1],[1,3,4],[2,3,1]], distanceThreshold = 4
输出:3

起源于:力扣平台(LeetCode)

解答:其实就是Floyd算法嘛
好像Dijskra时间上能差一些?

想了解一下auto属性是什么。
那么人们通常在什么时候会使用auto呢?
为了减少冗长的类型说明对代码清晰度的干扰, 就是这么做的。
但我认为这并不是一个合理的原因, 或者说换句话说, 并非如此。
从提高代码易懂性的角度来看, 我个人认为: 如果某个类型的特性

全部评论 (0)

还没有任何评论哟~