У нас вы можете посмотреть бесплатно Перестановка в строке | Leetcode или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
В этом видео объясняется очень важный вопрос на собеседовании по программированию, основанный на концепции строк и анаграмм. Задача состоит в том, чтобы найти, есть ли какая-либо перестановка строки s1 в строке s2. Эта задача аналогична поиску, является ли любая подстрока строки s2 анаграммой строки s1. Две строки могут быть анаграммами, если они имеют одинаковую длину. Поэтому, чтобы проверить все подстроки s2, нам нужно проверить только подстроки, длина которых равна длине s1. Для этого наилучшим алгоритмом является использование метода скользящего окна. Я объяснил интуитивно понятный метод скользящего окна на примерах, а в конце видео я объяснил КОД для этого алгоритма. ССЫЛКА НА КОД, как обычно, представлена ниже. Если у вас возникнут какие-либо трудности или вопросы, оставьте комментарий ниже. ПОЖАЛУЙСТА, помогите нашему каналу, ПОДПИШИСЬ и поставь ЛАЙК нашему видео, если оно оказалось вам полезным... Спасибо :) LinkedIn: / surya-pratap-kahar-47bb01168 ССЫЛКА НА КОД: https://gist.github.com/SuryaPratapK/... ПОХОЖИЕ ЗАДАЧИ: Найти все анаграммы в строке: • Find All Anagrams in a String | Sliding wi... Группировка анаграмм: • Group anagrams | Leetcode #49 Проверить, являются ли две строки анаграммами: • Check if two strings are anagrams