Непрерывный массив

Дан массив, состоящий только из чисел 0 и 1. Нам нужно найти длину самого длинного непрерывного подмассива, состоящего в равной степени из нулей и единиц. Пример Входные данные arr = [1] Выходные данные 0,1,0,1,0,0,1 Объяснение Самый длинный непрерывный подмассив отмечен красным [6], а его длина равно 0,1,0,1,0,0,1. Набор алгоритмов…

Подробнее

Алгоритм выпуклой оболочки

В задаче «Алгоритм выпуклой оболочки» мы задали набор некоторых точек. Наименьший многоугольник, который может быть образован из тех точек, которые содержат все остальные точки внутри него, будет называться его выпуклой оболочкой. Это может быть достигнуто с помощью алгоритма Джарвиса. Алгоритм Инициализировать крайнюю левую точку…

Подробнее

Лучшее время для покупки и продажи решения Stock II Leetcode

Постановка задачи В задаче «Лучшее время для покупки и продажи акций II» нам дается массив, каждый элемент которого содержит цену данной акции в этот день. Определение сделки - покупка одной акции и продажа этой одной акции ...

Подробнее

Inorder Наследник узла в двоичном дереве

Постановка задачи Задача состоит в том, чтобы найти «Последователя узла в двоичном дереве». Неупорядоченный преемник узла - это узел в двоичном дереве, который идет после данного узла при обходе данного двоичного дерева в порядке. Пример Inorder преемником 6 является…

Подробнее

Итеративный обход предзаказов

Задача «Итеративный обход перед порядком» гласит, что вам дано двоичное дерево, и теперь вам нужно найти обход дерева перед порядком. От нас требуется найти обход перед порядком, используя итерационный метод, а не рекурсивный подход. Пример 5 7 9 6 1 4 3…

Подробнее

Граничный обход бинарного дерева

Постановка задачи Задача «Обход границы двоичного дерева» утверждает, что вам дано двоичное дерево. Теперь вам нужно распечатать границу двоичного дерева. Здесь обход границы означает, что все узлы показаны как граница дерева. Узлы видны из…

Подробнее

Сочетания букв в телефонном номере

В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоено несколько букв. Присвоение номера…

Подробнее

Самая длинная подстрока без повторяющихся символов

Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ «wke» с длиной 3 aav 2 Объяснение: Ответ «av» с длиной 2 Подход-1 для самой длинной подстроки без повторяющихся символов Грубая сила…

Подробнее

Алгоритм покраски забора

Постановка задачи «Алгоритм рисования забора» гласит, что вам дается забор с несколькими столбиками (деревянными или другими частями) и некоторыми цветами. Узнайте, сколько способов покрасить забор так, чтобы не более двух соседних заборов были одного цвета. С этого…

Подробнее

Самый большой подмассив с равным количеством нулей и единиц

Вам дан массив целых чисел. Во входном массиве целые числа равны только 0 и 1. В постановке задачи предлагается найти самый большой подмассив, в котором может быть одинаковое количество нулей и единиц. Пример arr [] = {0} от 1 до 0,1,0,1,0,1,1,1 (всего 0 элементов) Пояснение Из позиции массива…

Подробнее