Публикации по теме 'leetcode'
Facebook | Проблема с экраном телефона
Максимальная сумма пути двоичного дерева
Для непустого двоичного дерева найдите максимальную сумму путей. Для этой проблемы путь определяется как любая последовательность узлов от некоторого начального узла до любого узла в дереве вдоль соединений родитель-потомок. Путь должен содержать хотя бы один узел и не должен проходить через корень.
Решение :
Я использовал DFS, а также алгоритм поиска в глубину, чтобы решить эту проблему. Например : когда я добрался до узла (u), у..
Алгоритм литкода
Алгоритм литкода
Единый номер
Учитывая непустой массив целых чисел nums , каждый элемент появляется дважды , кроме одного. Найди ту единственную.
Дополнительные сведения. Не могли бы вы реализовать решение с линейной сложностью времени выполнения и без использования дополнительной памяти?
Пример 1:
Input: nums = [2,2,1]
Output: 1
Пример 2:
Input: nums = [4,1,2,1,2]
Output: 4
Пример 3:
Input: nums = [1]
Output: 1
Ограничения:
1 <=..
Максимальный подмассив LeetCode - пошаговое руководство по Javascript
Ссылка на проблему: https://leetcode.com/problems/maximum-subarray/
Цель задачи - найти максимальную сумму смежных значений в массиве.
Вот пара примеров входов и выходов:
Input: [-2,1,-3,4,-1,2,1,-5,4],
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
Input: [-2,-11,-13,-2,-14,-9,-5,-15,-3],
Output: -2
Explanation: [-2] has the largest sum = -2.
Input: [-2,0,-1]
Output: 0
Explanation: [0] has the largest sum = 0.
Решение грубой силы
Это наиболее..
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:..
LeetCode #307 Запрос суммы диапазона — изменяемый
Середина
Проблема
Для массива целых чисел nums найдите сумму элементов между индексами i и j ( i ≤ j ) включительно.
Функция update(i, val) изменяет nums , обновляя элемент с индексом i до val .
Пример:
Given nums = [1, 3, 5]
sumRange(0, 2) -> 9
update(1, 2)
sumRange(0, 2) -> 8
Примечание.
Массив можно изменить только с помощью функции update . Можно предположить, что количество вызовов функций update и sumRange распределено равномерно.
Решение..
LeetCode 250. Подсчет Univalue
LeetCode 250. Подсчет Univalue
Учитывая бинарное дерево, подсчитайте количество поддеревьев с уникальным значением.
Поддерево с однозначным значением означает, что все узлы поддерева имеют одинаковое значение.
Пример :
Input: root = [5,1,5,5,5,null,5]
5
/ \
1 5
/ \ \
5 5 5
Output: 4
Для разблокировки необходимо подписаться на leetcode. Поэтому я попытался сделать это самостоятельно в деталях.
Мысль 1 — рекурсия в каждом поддереве
Мы можем утверждать, что это..
Проблема LeetCode № 395: Самая длинная подстрока, содержащая не менее K повторяющихся символов (JavaScript)
В этой задаче LeetCode нам дается строка str и целое число k , и нас просят вернуть самую длинную подстроку str , который состоит только из символов, встречающихся k или более раз.
Другими словами, для строки «aabbbcccc» и значения k , равного 3, самая длинная подстрока, в которой все буквы встречаются 3 или более раз, будет «bbbcccc», поэтому наш ответ будет равен 7.
Решение №1: грубая сила
Самое очевидное решение грубой силы — построить каждую возможную подстроку, а затем..
