琴歌声声送我的博客

Dijkstra的算法通过迭代更新到每个节点的最短路径来起作用。从源节点开始，它考虑了所有传出边缘，并将最短的边缘添加到路径中。考虑到所有外向的边缘，每个新添加的节点都重复此过程。如果发现较短的路径到节点，则该算法会更新路径长度。这一直持续到所有节点都被考虑为止。

我们注意到，通过连续检查长度为1、2、3等的子串，我们实际上是在按顺序检查子串的长度。我们将中间的元素与目标值进行比较，以确定目标值是在搜索空间的前半部分还是后半部分。问题的本质是找到一个子串，其中最常见的字符频率与子串长度之间的差值小于或等于。一种直观的方法是从长度为1的子串开始尝试，并逐步增加子串的长度，直到找到第一个不符合要求的子串。我的解决方案可能不是最快速、最有效或最简单的，但我希望通过这个过程深入理解相关的算法。，我们就可以把这些字符全部更换为最常见的字符，从而形成一个只包含相同字符的子串。