解决方案


方法一:暴力

思路

让我们创建出所有可能的字符串,然后逐一比较,输出字典序最小的那个。

算法

在我们深度优先遍历的过程中,我们不断调整 sb(或者 Python 代码中的 A),即根到这个节点的路径上的字符串内容。

当我们到达一个叶子节点的时候,我们翻转路径的字符串内容来创建一个候选答案。如果候选答案比当前答案要优秀,那么我们更新答案。

复杂度分析

  • 时间复杂度:我们用 遍历这棵树,然后调整字符串内容 A [Python] 或者 sb。然后,翻转与比较的时间复杂度为 ,其中 是到达叶节点时候得到字符串的长度。

  • 空间复杂度: