Skip to content

Commit

Permalink
фикс очепяток
Browse files Browse the repository at this point in the history
  • Loading branch information
vlad krilovskiy committed Feb 21, 2024
1 parent 5731705 commit 2cf2984
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions _posts/2023-12-21-algo-patterns-sliding-window.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,15 +5,15 @@ categories: [Programming, Interview]
tags: [golang, leetcode, algo, coding, grokking]
---

Паттерн Sliding Window используется для выполнения необходимой операции над определенным размером окна
Паттерн <b>Sliding Window</b> используется для выполнения необходимой операции над определенным размером окна
заданного массива или связанного списка, например, для нахождения самого длинного подмассива,
содержащего все 1. Скользящие окна начинаются с 1-го элемента и смещаются вправо на один элемент,
а длина окна изменяется в зависимости от решаемой задачи. В некоторых случаях размер окна остается
постоянным, а в других - увеличивается или уменьшается.

![Desktop View](/assets/img/posts/2023-12-21-algo-patterns-sliding-window/sliding-window.svg){: width="700" height="400" }

Ниже перечислены способы, с помощью которых вы можете определить, что для решения данной проблемы может потребоваться раздвижное окно:
Ниже перечислены способы, с помощью которых вы можете определить, что для решения данной проблемы может потребоваться скользящее окно:

В качестве исходных данных в задаче используется линейная структура данных, например связанный список, массив или строка.
Вас просят найти самую длинную/короткую подстроку, подмассив или желаемое значение.
Expand Down

0 comments on commit 2cf2984

Please sign in to comment.