Yanpr919的博客

难度中等33 每年，政府都会公布一万个最常见的婴儿名字和它们出现的频率，也就是同名婴儿的数量。有些名字有多种拼法，例如，John 和 Jon 本质上是相同的名字，但被当成了两个名字公布出来。给定两个列表，一个是名字及对应的频率，另一个是本质相同的名字对。设计一个算法打印出每个真实名字的实际频率。注意，如果 John 和 Jon 是相同的，并且 Jon 和 Johnny 相同，则 John 与 Johnny 也相同，即它们有传递和对称性。 在结果列表中，选择字典序最小的名字作为真实名字。 示例： ..

难度困难93 如果交换字符串X中的两个不同位置的字母，使得它和字符串Y相等，那么称X和Y两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，"tars"和"rats"是相似的 (交换0与2的位置)；"rats"和"arts"也是相似的，但是"star"不与"tars"，"rats"，或"arts"相似。 总之，它们通过相似性形成了两个关联组：{"tars", "rats", "arts"}和{"star"}。注意，"tars"和...

难度困难58 Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边： 类型 1：只能由 Alice 遍历。 类型 2：只能由 Bob 遍历。 类型 3：Alice 和 Bob 都可以遍历。 给你一个数组edges，其中edges[i] = [typei, ui, vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下，找出可以删除的最大边数。如果从任何节点开始，Alice 和 Bob 都可以...

试题编号： 201903-5 试题名称： 317号子任务 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 看完题目，感觉是多源最短路径问题，最先想到的是对每个据点利用Dijkstra算法找到最近K个行星发动机的最短路径和，而这里有存在据点能到达行星发动机的数量不足K个的情况，因此在这里又加入了并...