Как я могу улучшить свой код Python LeetCode Проблема 345 и как я могу улучшить сложность времени ⇐ Python

[Anonymous]

Задача задачи: < /li>
< /ul>
Учитывая строку S, обратите за собой только все гласные в строке и вернуть ее. /> Пример 1: < /p>
input: s = "icecream" < /p>
output: "acecreim" < /p>
Объяснение: < /p>
гласные в s являются ['i', 'e', ​​'e', ​​'a']. При обращении гласных, S становится «Acecreim». < /P>
class Solution:
def reverseVowels(self, s: str) -> str:
vowels = ['a', 'A', 'e', 'E', 'i', 'I', 'O', 'o', 'U','u']
found = []
location = []
for i in range(len(s)):
if s in vowels:
found.append(s)
location.append(i)
location.reverse()
r2 = []
for i in range(len(s)):
if i in location:
r2.append(found[location.index(i)])
else: r2.append(s)
s = ''.join(r2)
return(s)
< /code>
Этот код передает все тестовые примеры, за исключением последних (479/480, пройденные тестовые случаи)
Последний очень большой, но я прикрепил его ниже. src = "https://i.sstatic.net/z1g8nzz5.png"/>
Как я могу улучшить сложность времени моего кода и как сделать его быстрее?>

Подробнее здесь: https://stackoverflow.com/questions/794 ... -i-improve