m0_51305283的博客

red_edges 中的每一个 [i, j] 对表示从节点 i 到节点 j 的红色有向边。类似地，blue_edges 中的每一个 [i, j] 对表示从节点 i 到节点 j 的蓝色有向边。返回长度为 n 的数组 answer，其中 answer[X] 是从节点 0 到节点 X 的红色边和蓝色边交替出现的最短路径的长度。如果不存在这样的路径，那么 answer[x] = -1。在一个有向图中，节点分别标记为 0, 1, …图中每条边为红色或者蓝色，且存在自环或平行边。

例如，key = “happy boy”（实际的加密密钥会包含字母表中每个字母 至少一次），据此，可以得到部分对照表（‘h’ -> ‘a’、‘a’ -> ‘b’、‘p’ -> ‘c’、‘y’ -> ‘d’、‘b’ -> ‘e’、‘o’ -> ‘f’）。说下代码的优化吧，使用unordered_map要不map快一些，因为无序的，另外因为是解密消息，所以也不需要另外声明一个字符串来存储答案，直接在原字符串改动就可以。使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序。

力扣每日一题

力扣每日一题

力扣每日一题