提供两道面试题, 想找到最优解

第二题用trie 能解么？层序遍历。

第二题完全没有头绪，关注一波

huangbingyu 发表于 2019-11-2 00:14
请问第二个为什么是du不是u，同理第四个不是i？是找到最短的还是成立即可呢？

他是说要找到最短的，所以我觉得第二个应该是u，第四个应该是i

第一题的function就是让你实现merge，followup就是让你实现merge sort了。

第一题就是merge sort啊  第二题怎么做呢 我才有可能是字符串个数的  区间DP 问题？