用蓝宝石租车还用买其他的什么保险吗?# Money - 海外理财a*u2016-01-26 08:011 楼一个 string list,找出最长的公共前缀(即该前缀被>=2个字符串共享,所以无需是所有字符串的公共前缀)有啥好主意没?
s*72016-01-26 08:015 楼简单点就是一对一对的比, O(n2*m),code好写,space O(1)如果要求优化,楼上的builde一个trie是可行的,每insert一个,就记录path上有没有其他node的最深长度,就是结果了,O(n*m), space(n*m), 这个code就长点了,也不复杂,了解trie的构造应该没问题,最好这就是个followup, 你解释一下步骤就行了,不用真正去implemnent trie.