Публикации по теме 'sliding-windows'
Самая длинная подстрока с K различными символами в Python 🐍 и CPP | Раздвижное окно шаблон | Кодирование…
Когда дело доходит до проблем, когда запрашиваются подмассивы или подстроки, их подход к грубой силе в основном аналогичен (O (n²), используйте два цикла for для анализа каждого подмассива). Эта задача идентична задаче Наименьший подмассив с заданной суммой , и, следовательно, я должен начать непосредственно с привлекательного решения со скользящим окном.
Эта статья относится к плану подготовки к собеседованию, который вы можете найти здесь .
Теперь давайте начнем с нашего..
[Leetcode 438] Найти все анаграммы в строке — объяснение и код
Задача 438 « Найти все анаграммы в строке » — это распространенная задача кодирования, которую можно решить с помощью метода скользящего окна и подсчета частот. Цель — найти все начальные индексы анаграмм более короткой строки (шаблона) внутри более длинной строки.
Вот пошаговое объяснение проблемы:
Постановка задачи: по двум строкам: s (более длинная строка) и p (более короткая строка) найти все начальные индексы анаграмм p в s.
Анаграмма — это слово или фраза, образованная путем..