发布于2021-03-05 09:52 阅读(169) 评论(0) 点赞(6) 收藏(4)
0
1
2
3
4
5
6
7
我正在解决有关Leetcode的问题,尽管我的代码在运行时效果很好,并且还为多个测试用例提供了正确的答案,但Leetcode检查器不接受它,并给出了运行时错误。有人可以告诉我为什么会这样吗?
问题陈述: 编写一个函数以在字符串数组中找到最长的公共前缀字符串。
如果没有公共前缀,则返回一个空字符串“”。
代码:
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
'''
logic: Compare each letter of the first word with corresponding letters of all subsequent words.
'''
for i in range(len(strs[0])):
char = strs[0][i]
for j in range(1, len(strs)):
if char != strs[j][i]:
return strs[0][0:i] # consider answer as soon as first inequality encountered
错误:
Runtime Error Message:
IndexError: list index out of range
for i in range(len(strs[0])):
Line 6 in longestCommonPrefix (Solution.py)
ret = Solution().longestCommonPrefix(param_1)
Line 31 in _driver (Solution.py)
_driver()
Line 42 in <module> (Solution.py)
Last executed input:
[]
谢谢!
0
1
2
3
4
5
6
作者:黑洞官方问答小能手
链接: https://www.pythonheidong.com/blog/article/879507/30cee77a815e994a9598/
来源: python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容:(最多支持255个字符)
Copyright © 2018-2021 python黑洞网 All Rights Reserved 版权所有,并保留所有权利。 京ICP备18063182号-1
投诉与举报,广告合作请联系vgs_info@163.com或QQ3083709327
免责声明:网站文章均由用户上传,仅供读者学习交流使用,禁止用做商业用途。若文章涉及色情,反动,侵权等违法信息,请向我们举报,一经核实我们会立即删除!