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

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

Подробнее

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

Постановка задачи В этой задаче нам даны две разные строки. Цель состоит в том, чтобы выяснить, является ли первая строка подпоследовательностью второй. Примеры первая строка = «abc» вторая строка = «mnagbcd» истина первая строка = «бургер» вторая строка = «домино» ложь Подход (рекурсивный) Это просто…

Подробнее

Решение Leetcode Треугольника II Паскаля

Постановка задачи В этой задаче нам дан индекс строки (i) треугольника Паскаля. Нам нужно создать линейный массив, содержащий значения i-й строки, и вернуть его. Индекс строки начинается с 0. Мы знаем, что треугольник Паскаля - это треугольник, в котором каждое число является…

Подробнее

Уникальное решение Leetcode Paths

Проблема Уникальные пути Leetcode Solution утверждает, что вам даны два целых числа, представляющих размер сетки. Используя размер сетки, длину и ширину сетки. Нам нужно найти количество уникальных путей от верхнего левого угла сетки до…

Подробнее

Решение Leetcode для N-го числа Трибоначчи

Постановка задачи В задаче «N-е число Трибоначчи» дано число n. Наша задача - узнать N-е число трибоначчи. Нулевое число трибоначчи равно 0. Первое число трибоначчи равно 1. Второе число трибоначчи равно 1. N-е число трибоначчи является суммой (N-1-…

Подробнее

Решение Leetcode для House Robber II

В задаче «House Robber II» грабитель хочет украсть деньги из разных домов. Количество денег в домах представлено в виде массива. Нам нужно найти максимальную сумму денег, которую можно заработать, добавив элементы в данный массив в соответствии с…

Подробнее

Триангуляция с минимальным баллом решения многоугольника Leetcode

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

Подробнее

Решение Leetcode для домашнего грабителя

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

Подробнее

Строка скремблирования

Постановка задачи. В задаче «Scramble String» указано, что вам даны две строки. Проверить, является ли вторая строка зашифрованной строкой первой или нет? Пояснение Пусть строка s = «великий». Представление s в виде двоичного дерева путем рекурсивного деления его на две непустые подстроки. Эта строка может быть…

Подробнее

Уникальные пути II

Предположим, что человек стоит в первой ячейке или в верхнем левом углу матрицы «a × b». Мужчина может двигаться только вверх или вниз. Этот человек хочет добраться до пункта назначения, и этот пункт назначения для него - последняя ячейка матрицы или нижний правый угол. …

Подробнее