Самый длинный возрастающий путь в матричном решении LeetCode

Постановка задачи Самый длинный растущий путь в матрице Решение LeetCode. По заданной матрице mxn целых чисел вернуть длину самого длинного возрастающего пути в матрице. Из каждой клетки вы можете двигаться в четырех направлениях: влево, вправо, вверх или вниз. Вы не можете двигаться по диагонали или выходить за границу (т. е. обход не разрешен). Вход: …

Подробнее

Максимальная сумма путей двоичного дерева Решение LeetCode

Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не требует …

Подробнее

Установить решение Matrix Zeroes Leetcode

Постановка задачи Решение Set Matrix Zeroes LeetCode — «Set Matrix Zeroes» утверждает, что вам дана целочисленная матричная матрица mxn. Нам нужно изменить входную матрицу таким образом, чтобы, если какая-либо ячейка содержит элемент 0, затем установить всю ее строку и столбец. до 0 с. Вы должны сделать это в…

Подробнее

Подмножество с суммой, кратной m

Постановка задачи Задача «Подмножество с суммой, делимой на m» утверждает, что вам дан массив неотрицательных целых чисел и целое число m. Теперь вам нужно выяснить, существует ли подмножество, сумма которого кратна m. То есть сумма подмножества должна давать 0 как…

Подробнее

Минимальные операции для преобразования X в Y

Постановка задачи Задача «Минимум операций для преобразования X в Y» гласит, что вам даны два числа X и Y, необходимо преобразовать X в Y, используя следующие операции: Начальное число - X. Следующие операции могут быть выполнены с X и на числа, которые генерируются…

Подробнее

Максимальный подмассив продукта

Постановка задачи Задача «Максимальный подмассив продукта» утверждает, что вам дан массив целых чисел, содержащий как положительные, так и отрицательные числа. В постановке задачи предлагается узнать максимальное произведение подмассивов. Пример arr [] = {2, -2, 3, 5} 15 Пояснение Элементы во вложенном массиве…

Подробнее

Реализуйте стек и очередь с помощью Deque

Постановка проблемы Задача «Реализовать стек и очередь с использованием Deque» состоит в написании алгоритма для реализации стека и очереди с использованием Deque (дважды завершенной очереди). Пример (Stack) Push (1) Push (2) Push (3) Pop () isEmpty () Pop () Size () 3 false 2 1 Пример (Queue) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () Размер () Убрать из очереди () 1 ложь 2…

Подробнее

Проблема с переносом слов

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

Подробнее

Найдите количество сотрудников под каждым сотрудником

HashMaps - одна из самых полезных структур данных. Найти количество сотрудников под каждым сотрудником - проблема, которая напоминает мне о создании знаменитого фильма. Сродни сновидению во сне. Здесь у нас есть сотрудник, который работает под началом сотрудника и так далее. Постановка проблемы Итак, что…

Подробнее

Подсчет подмножеств, имеющих разные четные числа

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

Подробнее

Translate »