diff --git a/_posts/2023-12-21-algo-patterns-sliding-window.md b/_posts/2023-12-21-algo-patterns-sliding-window.md index 88de27d..1c18e65 100644 --- a/_posts/2023-12-21-algo-patterns-sliding-window.md +++ b/_posts/2023-12-21-algo-patterns-sliding-window.md @@ -5,7 +5,7 @@ categories: [Programming, Interview] tags: [golang, leetcode, algo, coding, grokking] --- -Паттерн Sliding Window используется для выполнения необходимой операции над определенным размером окна +Паттерн Sliding Window используется для выполнения необходимой операции над определенным размером окна заданного массива или связанного списка, например, для нахождения самого длинного подмассива, содержащего все 1. Скользящие окна начинаются с 1-го элемента и смещаются вправо на один элемент, а длина окна изменяется в зависимости от решаемой задачи. В некоторых случаях размер окна остается @@ -13,7 +13,7 @@ tags: [golang, leetcode, algo, coding, grokking] ![Desktop View](/assets/img/posts/2023-12-21-algo-patterns-sliding-window/sliding-window.svg){: width="700" height="400" } -Ниже перечислены способы, с помощью которых вы можете определить, что для решения данной проблемы может потребоваться раздвижное окно: +Ниже перечислены способы, с помощью которых вы можете определить, что для решения данной проблемы может потребоваться скользящее окно: В качестве исходных данных в задаче используется линейная структура данных, например связанный список, массив или строка. Вас просят найти самую длинную/короткую подстроку, подмассив или желаемое значение.