Відео

Клёвый туториал

Привет! 26, бакалавр и магистратура по юриспруденции, решил спекнуться в IT самостоятельно) Так что это первое видео с Вами, подписался

Надо с конца строки идти, если пробел и строка под слово не пустая, то выход из цикла принудительно (не знаю есть такое в питоне или нет). Если не пробел, то добавляем символ в строку. Важно заметить, что строку надо формировать задом наперед. Т.е. нужно к символу добавлять строку ('s' + lastWord), а не наоборот, потому что символы идут с конца строки при формировании слова. Если че я не питонист, код в уме написал за несколько минут. Не проверял, но вроде будет работать и вроде оптимальная сложность алгоритма.

Кирюша, 26 годиков))

Ничего не понял, но очень интересно

У вас алгоритм O(nk) можно за O(n), необходимо хранить текущий максиму допустимых вхождений, как бы переставая учитывать выпавшие символы!

Алгосики Качаем

Если вместо сета использовать словарь, в котором значение это индекс последнего вхождения символа, то цикл while можно убрать и сразу сдвигать указатель до нужной позиции

на джаве ооочень хочу контент!Девушка прекрасна

Звучит как надёжное место работы, кофеек, макияж, изучение языков по пол дня вместо реальной работы, особенно после того как Гугл уволил почти всех питонистов...

Регулярные выражения нельзя использовать при решении?

Чем будет отличаться результат при слиянии списков и сортировке?

😂

в адекватной практике все таки принято использовать хэшсеты, как минимум это будет в разы более читаемо

Блин... кольцо (( Anyway Альбина прекрасна!

Альбина ❤

даже Маэстро в кадре🤣😁 ой люблю тебя..

У вас какие-тт проблемы со звуком, они настолько не естественны...

Айзат отец джавы

return len(s.split()[-1])

Мне кажется leetcode рандомно высчитает скорость и память, потому что при одинаковым коде результат всегда разный.

вчера посмотрел ваше видео и захотелось подумать , как улучшить код, и зарегистрировался на leetcode)) активно учу питон полгода (работаю в тестировании), код построил на цикле while по константе с индексом. Решил, что можно пробегать не по каждому элементу в списке, а прыгать через некоторые, в зависимости от значений элементов списка. Так получилось превзойти 90% решений )). Вот мой код. Не стал думать над тем, как его можно оптимизировать, чтоб его можно было максимально легко прочитать и понять логику. class Solution: def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool: index = 0 # пробежим по списку от начала до конца, но не по всем элементам while index < len(flowerbed): # если индекс равен последнему элементу списка if index == len(flowerbed) - 1: # добавляем в последний элемент единичку, если перед ним 0 и он сам 0, понижаем n if flowerbed[index-1] == 0 and flowerbed[index] == 0: flowerbed[index] = 1 n -= 1 # либо оставляем все как есть elif flowerbed[index] == 1: flowerbed[index] = 1 elif flowerbed[index] == 0: flowerbed[index] = 0 # прибавляем index для завершения цикла index += 1 # проверяем элемент списка если он не последний else: if flowerbed[index] == 1: # если элемент == 1, то смотреть следующий нет смысла, прибавляем к индексу 2 index += 2 # если элемент == 0, то смотрим следующий элемент, так как предыдущий точно не 1 elif flowerbed[index] == 0 and flowerbed[index + 1] == 0: # если текущий и следующий элементы равны 0, то ставим единицу в текуший элемент flowerbed[index] = 1 # и прибавляем к индексу 2, так как следующий элемент равен 0 index += 2 n -= 1 # если в текущем 0, а в следующем 1, то прибавляем к индексу 3, так как после 1 будет 0 else: index += 3 # если n равен нулю - мы победили if n <= 0: return True # если мы пробежали весь цикл, а n не стал нулем и мы не вернули True? то возвращаем False return False Спасибо за канал. Подписываюсь

medium lvl Constraints: 0 <= digits.length <= 4🤣

😂😂😂

😂😂😂

Большое спасибо, интересный формат!

Спасибо за полезное видео! Очень бы хотелось посмотреть видео с разбором насколько Product быстрее)

На Альбину очень приятно смотреть :)

По времени: количество итоговых комбинации не превосходит 4^n, и каждая из них состоит из n букв. То есть у нас O(n 4ⁿ) операций добавления буквы. Каждая такая операция стоит линейного времени, так что в итоге T = O(n² 4ⁿ) Можно ли улучшить? Можно, но не принципиально. Всё упирается в объём результата. Если выделить память заранее, можно избавиться от квадрата, но самый страшный множитель -- экспоненциальный -- никуда не денется.

Интересно, что у функции getNext, кроме 0 и 1, всего один предельный цикл: [4, 16, 37, 58, 89, 145, 42, 20]. Таким образом, мы обязательно придем либо в 1, либо в 4, поэтому можно не держать хэшсет вовсе

хочу объяснить я хочу быть нормальным директором своей жизни и ещё даже если меня будут спрашивать а как я это сделал в жизни если для меня в жизни спортивные дела это как мой новый проект в моей жизни спортивных целевых мотивационных дел в жизни моей куча.

Очень полезно Спасибо

Очень полезно👍👍👍 Спасибо🙂

Я ☝☝первый

Можно Джаву

Какая милая

процветания каналу) душевный ролик ^^

Доброго времени суток 👋 Спасибо за разбор алгоритмов👍 Пожалуйста создайте плейлист с решением задач.

Слишком громкая музыка

У меня локально все работает)

лайк и подписка, контент топ!

Радуйтесь что есть штатные единицы и инициативные новички желающие их занять!!

🔥🔥Топовые вакансии для аналитиков: Вакансия Системный аналитик: clck.ru/37EWcZ Вакансия Бизнес аналитик: clck.ru/37EWfD

Ну про плюсы и не ту дверь - это смелое заявление.

Очень информативная беседа получилась, спасибо! Будет здорово, если получится порекомендовать книги, которые помогут углубиться в данную тему.

Крутой и профессиональный контент!

Спасибо, очень понятно, только музыка отвлекает

Можно ссылку на задачник, пожалуйста.? 🙏

ждем новые задачи, еще ничего не было на деревья и бин поиски

Ярослав 15 с половинкой)