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

Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …

Подробнее

Решение Leetcode для умножения строк

Задача «Умножение строк». Решение Leetcode просит нас умножить две строки, которые передаются нам в качестве входных данных. Мы должны распечатать или вернуть этот результат умножения вызывающей функции. Таким образом, говоря более формально, данные две строки, найдите произведение данных строк. …

Подробнее

Решение Leetcode для объединения отсортированных массивов

В задаче «Объединить отсортированные массивы» нам даны два массива, отсортированных в порядке убывания. Первый массив заполнен не полностью, и в нем достаточно места для размещения всех элементов второго массива. Мы должны объединить два массива так, чтобы первый массив содержал элементы…

Подробнее

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

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

Подробнее

K-й по величине элемент в массиве Leetcode Solutions

В этой задаче мы должны вернуть k-й по величине элемент в несортированном массиве. Обратите внимание, что в массиве могут быть дубликаты. Итак, мы должны найти K-й по величине элемент в отсортированном порядке, а не отдельный K-й по величине элемент. Пример A = {4, 2, 5, 3…

Подробнее

Максимальная сумма пути в правильном числовом треугольнике

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

Подробнее

Подсчитайте все подпоследовательности, у которых произведение меньше K

Задача «Подсчитать все подпоследовательности, имеющие продукт меньше K» утверждает, что вам дан массив целых чисел. Теперь найдите количество подпоследовательностей, у которых произведение меньше заданного входного K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Количество подпоследовательностей меньше…

Подробнее

LCS (самая длинная общая подпоследовательность) из трех строк

Задача «LCS (самая длинная общая подпоследовательность) из трех строк» ​​утверждает, что вам даны 3 строки. Найдите самую длинную общую подпоследовательность из этих трех строк. LCS - это строка, которая является общей для трех строк и состоит из символов, имеющих одинаковый порядок во всех…

Подробнее

Найдите последовательность Змеи максимальной длины

Задача «Найти последовательность Змеи максимальной длины» гласит, что нам предоставлена ​​сетка, содержащая целые числа. Задача - найти последовательность змей максимальной длины. Последовательность, имеющая соседние числа в сетке с абсолютной разницей, равной 1, известна как последовательность Змеи. Соседний …

Подробнее

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

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

Подробнее