Google 店面

bdhmwzfa 发表于 2019-1-18 10:30
我印象中蠡口上有这道题

这是哪道题？

大猪蹄子 发表于 2019-1-18 10:45
这是哪道题？

sorry 搜了一下没找到，但是标准解法和你这个一样的，从最长字符串开始，尝试减一个字符，不断广搜

想到一个思路，不知道靠谱不，先按照每一个string的长度从小到大排序，然后用DP看当前string是否能从比其长度小一的任意string变成。

bdhmwzfa 发表于 2019-1-18 10:48
sorry 搜了一下没找到，但是标准解法和你这个一样的，从最长字符串开始，尝试减一个字符，不断广搜

感觉差不多就是word ladder类型的？只不过多了删除

请问有哪位大神知道是利口上哪道题吗

bdhmwzfa 发表于 2019-1-18 10:30
我印象中蠡口上有这道题

求问是利口哪题

现在回过头来看，好像深搜时间复杂度更低，因为方便做记忆化搜索

xxxxx 发表于 2019-2-1 15:23
求问是利口哪题

不好意思，我应该是记错了，lc上没有原题
同时我觉得记忆化搜索应该更好

气尔灵  子树子树子树子树子树子树