Перестановка в строке | Leetcode
Автор: Techdose
Загружено: 2020-05-18
Просмотров: 74419
В этом видео объясняется очень важный вопрос на собеседовании по программированию, основанный на концепции строк и анаграмм. Задача состоит в том, чтобы найти, есть ли какая-либо перестановка строки 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
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: