题目描述:
Write a function to find the longest common prefix string amongst an
array of strings.
很简单的一道题目,但是我写了3个不一样的版本,运行时间确实数倍之差。。贴代码如下:
版本1:
这个版本的运行时间为 44 ms
版本2:
这个版本的运行时间为 16 ms
两者之间的区别便是:有无创建string
ret返回字符串。。
[updated]版本3:使用字符数组,时间同样是16ms,代码如下:
总结:刷题不只是要正确,还要效率!!!
leetcode -- 刷效率 Longest Common Prefix
时间: 2024-10-09 23:37:56