Когда дело доходит до проблем, когда запрашиваются подмассивы или подстроки, их подход к грубой силе в основном аналогичен (O (n²), используйте два цикла for для анализа каждого подмассива). Эта задача идентична задаче Наименьший подмассив с заданной суммой , и, следовательно, я должен начать непосредственно с привлекательного решения со скользящим окном. Эта статья относится к плану подготовки к собеседованию, который вы можете найти здесь . Теперь давайте начнем с нашего..

Задача 438 « Найти все анаграммы в строке » — это распространенная задача кодирования, которую можно решить с помощью метода скользящего окна и подсчета частот. Цель — найти все начальные индексы анаграмм более короткой строки (шаблона) внутри более длинной строки. Вот пошаговое объяснение проблемы: Постановка задачи: по двум строкам: s (более длинная строка) и p (более короткая строка) найти все начальные индексы анаграмм p в s. Анаграмма — это слово или фраза, образованная путем..