
数据结构
文章平均质量分 81
c语言数据结构学习
习惯就好zz
一个无趣的人
展开
-
Code Signal的stringsRearrangement
这个问题可以使用图的遍历来解决。我们可以把每一个字符串看作图中的一个节点,如果两个字符串只有一个字符不同,那么它们之间就有一条边。我们的目标是找到一个字符串的排列方式,使得相邻的字符串之间都有一条边。尽管这种解法可能需要遍历整个图,但由于每个字符串只与其他字符串比较一次,因此时间复杂度为 O(n^2),其中 n 是字符串的数量。我们可以通过深度优先搜索(DFS)或广度优先搜索(BFS)来遍历图。上面的遇到相同的字符串处理不了了,失败。可以遍历组合,这个好。原创 2023-09-07 17:15:21 · 234 阅读 · 0 评论 -
图的学习,深度和广度遍历
学习了图的深度优先遍历和图的广度优先遍历原创 2023-09-06 17:05:04 · 393 阅读 · 0 评论