Публикации по теме 'leetcode-easy'
0001. Две суммы
Проблема
Учитывая массив целых чисел, возвращайте индексы двух чисел, чтобы они в сумме давали определенную цель.
Вы можете предположить, что каждый вход будет иметь ровно одно решение.
Ссылка: https://leetcode.com/problems/two-sum/
Объяснение решения
В моей голове два решения. Первый — более простой способ решить эту проблему. Использование вложенного цикла для просмотра каждой комбинации элементов и проверки результата суммы, если он равен цели. Но это не эффективный..
1725. Число прямоугольников, образующих наибольший квадрат.
1725. Количество прямоугольников, из которых может образоваться самый большой квадрат
Введение
Геометрия в программировании, о боже… вот и мы. Задачи программирования созданы исключительно для студентов, изучающих информатику, чем я и занялся. Разве они не понимают, что многие люди, вступающие в эту сферу, меняют карьеру? Прошли годы с тех пор, как многие из нас даже не видели геометрическую задачу, не говоря уже о ее решении!
Ну, по крайней мере, это то, что я чувствовал..
LeetCode : [334] Увеличение подпоследовательности триплетов
По заданному массиву целых чисел nums вернуть true , если существует тройка индексов (i, j, k) такая, что i < j < k и nums[i] < nums[j] < nums[k] . Если таких индексов не существует, вернуть false .
Пример 1:
Input: nums = [1,2,3,4,5]
Output: true
Explanation: Any triplet where i < j < k is valid.
Пример 2:
Input: nums = [5,4,3,2,1]
Output: false
Explanation: No triplet exists.
Пример 3:
Input: nums = [2,1,5,0,4,6]
Output:..
LeetCode 100: Те же деревья
Постановка проблемы:
Имея два бинарных дерева, напишите функцию, которая проверяет, совпадают ли они или нет.
Два бинарных дерева считаются одинаковыми, если они структурно идентичны и узлы имеют одинаковое значение.
Пример 1:
Input: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
Output: true
Пример 2:
Input: 1 1
/ \
2 2
[1,2], [1,null,2]
Output: false
Что..
Лучшее время для покупки и продажи акций II
Вопрос: Предположим, у вас есть массив, для которого элемент i - это цена данной акции в день i .
Разработайте алгоритм, чтобы найти максимальную прибыль. Вы можете совершить столько транзакций, сколько захотите (т.е. купить одну и продать одну акцию несколько раз).
Примечание. Вы не можете совершать несколько транзакций одновременно (т. е. вы должны продать акции, прежде чем покупать снова).
Вы можете просмотреть полный вопрос здесь .
Подход 1: Решение здесь включает три..
Сумма всех подмассивов нечетной длины
Вступление
Хотите улучшить свои технические навыки проведения собеседований? Что ж, вы пришли в нужное место. Давайте разберемся с проблемой LeetCode. Я покажу вам свой подход, свои ошибки и выводы. Надеюсь, это поможет вам понять, как решать технические проблемы на собеседовании.
№ 1588. Сумма всех подмассивов нечетной длины
The prompt:
Given an array of positive integers arr , calculate the sum of all possible odd-length subarrays.
A subarray is a contiguous subsequence of..
Leetcode: 1748. Сумма уникальных элементов - простое двухэтапное решение JavaScript с использованием Hashmap.
Вы пытаетесь поправиться с помощью вопросов Hashmap? Для этого вопроса LeetCode я решаю эту проблему с помощью двух простых шагов, используя Hashmap.
Описание проблемы:
Вам дан целочисленный массив nums . Уникальные элементы массива - это элементы, которые появляются в массиве ровно один раз .
Вернуть сумму всех уникальных элементов nums .
Пример 1:
Input: nums = [1,2,3,2]
Output: 4
Explanation: The unique elements are [1,3], and the sum is 4.
Пример 2:..