a**u
发帖数: 214 | 1 一个 string list，找出最长的公共前缀（即该前缀被>=2个字符串共享，所以无需是
所有字符串的公共前缀）
有啥好主意没？ | l*********8
发帖数: 4642 | | s******7
发帖数: 1758 | 3 简单点就是一对一对的比， O(n2*m),code好写，space O(1)
如果要求优化,楼上的builde一个trie是可行的，每insert一个，就记录path上有没有
其他node的最深长度，就是结果了，O(n*m), space(n*m), 这个code就长点了，也不复
杂，了解trie的构造应该没问题，最好这就是个followup, 你解释一下步骤就行了，不
用真正去implemnent trie. |
|
