Максимальное решение Leetcode для подмассивов

Постановка задачи. Для целочисленного массива nums найдите непрерывный подмассив (содержащий хотя бы одно число) с наибольшей суммой и верните его сумму. Пример: nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Объяснение: [4, -1,2,1] имеет наибольшую сумму = 6. nums = [- 1] -1 Подход 1 (Разделяй и властвуй) В этом подходе…

Подробнее

Решение Leetcode для связанного списка Palindrome

В задаче «Связанный список палиндрома» мы должны проверить, является ли данный связанный с одним целым числом связанный список палиндромом или нет. Пример List = {1 -> 2 -> 3 -> 2 -> 1} true. Объяснение №1: Список является палиндромом, так как все элементы с начала и до конца…

Подробнее

Поиск в решении Leetcode с вращающимся отсортированным массивом

Рассмотрим отсортированный массив, но был выбран один индекс, и в этой точке массив был повернут. Теперь, когда массив был повернут, вам необходимо найти конкретный целевой элемент и вернуть его индекс. В случае, если элемент отсутствует, верните -1. Проблема в общем…

Подробнее

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

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

Подробнее

Разделение нулей и единиц в массиве

Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Разделить нули и единицы в массиве» требует разделить массив на две части: нули и единицы. 0 должны находиться в левой части массива, а 1 - в правой части массива. …

Подробнее

Длина самого большого подмассива с непрерывными элементами

Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в…

Подробнее

Вид снизу двоичного дерева

Постановка задачи Задача «Вид снизу двоичного дерева» утверждает, что вам дано двоичное дерево, и теперь вам нужно найти вид снизу для данного дерева. Когда мы видим дерево сверху вниз. Узлы, которые нам видны, это дно ...

Подробнее

Найдите, есть ли подмассив с нулевой суммой

Задача «Найти, есть ли подмассив с нулевой суммой» утверждает, что вам дан целочисленный массив, содержащий также отрицательные целые числа. В постановке задачи предлагается определить, имеет ли какой-либо подмассив размера не менее 0. Сумма этого подмассива должна быть равна 1. Пример arr [] = {1, -2,1}…

Подробнее

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

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

Подробнее

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1)

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения…

Подробнее