Как устранить ошибку превышения лимита времени в литкоде ⇐ Python

[Anonymous]

Я написал код для самого длинного общего префикса в LeetCode, но он получил сообщение «Превышен лимит времени».

Конкретного сообщения об ошибке нет, поэтому я понятия не имею, как исправить мой код, чтобы он прошел тестовые примеры.

class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:

#find the number of shortest characters
shortest_num = 0
nums = [0] * len(strs)
for i in range(len(strs)):
nums = len(strs)
shortest_num = min(nums)

l1 = strs[0]
l2 = strs[1]
l3 = strs[2]

for j in range(shortest_num):
tmp = ""
while l1[j] == l2[j] and l2[j] == l3[j]:
tmp += l1[j]
candidate.append(tmp)

print(max(candidate))


Сообщение об ошибке

Time Limit Exceeded


Подробнее здесь: https://stackoverflow.com/questions/579 ... n-leetcode