2 года назад
Структуры - Алгоритмы - LeetCode - 58. Length of Last Word
Дано: задана строка s, состоящая из слов и пробелов, верните длину последнего слова в строке. Пример: Вход: s = "Hello World" Выходные данные: 5 Пояснения: Последнее слово - "World" длиной 5. Ограничения: 1 <= s.length <= 10^4 s состоит только из английских букв и пробелов ' '. В s будет хотя бы одно слово. Решение(Python): 1) С использованием списка def lengthOfLastWord(s: str) -> int: list = s.split() return len(list[-1]) Преобразуем в список и возвращаем последний элемент списка. Временная сложность: Преобразование в список дает нам сложность O(n) Пространственная сложность: хранение списка даёт нам O(n) 1) С использованием дополнительной переменной...
7 месяцев назад
LeetCode 58: Length of Last Word — Длина последнего слова
Уровень сложности: Лёгкая (Easy) Теги: Строка, Обработка текста Дана строка s, состоящая из английских букв и пробелов ' '. Верните длину последнего слова в строке. Слово — это максимальная подстрока, состоящая только из непробельных символов. Пример 1: Ввод: s = "Hello World" Вывод: 5 Объяснение: Последнее слово — "World", его длина = 5. Пример 2: Ввод: s = " fly me to the moon " Вывод: 4 Объяснение: Последнее слово — "moon". Пример 3: Ввод: s = "luffy is still joyboy" Вывод: 6 Объяснение: Последнее слово — "joyboy"...