思路 昨天的题啃了很久也没啃动，最后还是学习了大佬们的思路。 经理了昨天的题，今天的就简单多了（话说今天跟昨天题的顺序是不是反了！） 有向图最短路径，Dijkstra算法。但是有个 最多包含 k 个 连续相同 字符 的条件，所以计距离的时候需要把连续字符的状态也记上。 代码 class Solution { public int shortestPath(int n, int[][] edges, String labels, int k) { List<int[]>[] graph…