脸家VO挂经

user2198M 发表于 2021-1-15 15:24
我没找到原题。举个例子，所有根到叶的路径中，如果有：[4，1，3]；[4，1，5，2]；[4，6]；那么答案是[4 ...

感谢感谢 zszszs

user2198M 发表于 2021-1-15 15:24
我没找到原题。举个例子，所有根到叶的路径中，如果有：[4，1，3]；[4，1，5，2]；[4，6]；那么答案是[4 ...

为什么1245 要比46 小。。。

zajun1234 发表于 2021-2-7 13:26
为什么1245 要比46 小。。。

按字符串来比较大小

user2198M 发表于 2021-2-7 14:02
按字符串来比较大小

回复的好快 多谢lz

user2198M 发表于 2021-1-15 15:24
我没找到原题。举个例子，所有根到叶的路径中，如果有：[4，1，3]；[4，1，5，2]；[4，6]；那么答案是[4 ...

遍历，保存path，到了叶节点，sort后保留全局最小的string。

yulian 发表于 2021-4-2 09:55
遍历，保存path，到了叶节点，sort后保留全局最小的string。

可行，可是时间复杂度不够好

user2198M 发表于 2021-4-2 11:57
可行，可是时间复杂度不够好

那就加prune，我比较懒。
最坏情况时间复杂度Big O是一样的。