Публикации по теме 'leetcode'
Размен монет 2 — Июньское испытание LEETCODE
Постановка задачи. Вам даны монеты разного номинала и общая сумма денег. Напишите функцию для вычисления количества комбинаций, составляющих эту сумму. Вы можете предположить, что у вас есть бесконечное количество монет каждого вида.
Пример 1:
Ввод: сумма = 5, монеты = [1, 2, 5] Вывод: 4 Объяснение: существует четыре способа составить сумму: 5=5 5 =2+2+1 5=2+1+1+1 5=1+1+1+1+1 Пример 2:
Ввод: сумма = 3, монеты = [2] Вывод: 0 Объяснение: сумма 3 не может быть составлена только из..
LeetCode 2. Добавить два номера
LeetCode 2. Добавить два номера
1.Tow задан непустой связанный список. 2. Цифры хранятся в обратном порядке. 3. Возвращают сумму в виде связанного списка.
Input:
l1 = [2,4,3], l2 = [5,6,4]
Output: [7,0,8]
Explanation:
342 + 465 = 807.
Необходимые знания: 1. Цикл While 2. Связанный список
Способ мышления-
1. Linked-List l1 и l2 могут иметь разную длину 2. Используйте новый Linked-List для хранения суммы l1 и 12 3. Проблема переноса
В этой задаче у нас..
Взять пешку за ладью
На шахматной доске 8х8 есть одна белая ладья. Также могут быть пустые поля, белые слоны и черные пешки. Они обозначаются символами «R», «.», «B» и «p» соответственно. Символы верхнего регистра представляют белые фигуры, а символы нижнего регистра представляют черные фигуры.
Ладья ходит по правилам шахмат: она выбирает одно из четырех сторон света (север, восток, запад и юг), затем двигается в этом направлении, пока не остановится, не достигнет края доски или не захватит..
Алгоритмы JavaScript: проверка чужого словаря (LeetCode)
Описание
Удивительно, но на чужом языке они также используют строчные английские буквы, но, возможно, в другом order . order алфавита - это некоторая перестановка строчных букв.
Учитывая последовательность words , написанных на чужом языке, и order алфавита, вернуть true тогда и только тогда, когда данные words лексикографически отсортированы на этом чужом языке.
Пример 1:
Input: words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
Output: true..
Мой вызов LeetCode: неделя 1
Всем привет! Меня зовут Джунхон. Я учусь на старшем курсе CS в Калифорнийском университете в Лос-Анджелесе. Как начинающий старший специалист в следующем квартале, я подумал, что пора готовиться к собеседованиям по техническим вопросам. Хочу вести дневник своего путешествия и делиться с вами своим опытом. Я буду решать по одной задаче в день от LeetCode. Надеюсь, вы найдете это полезным, вдохновляющим и мотивирует начать подготовку к собеседованию!
1 день
Решенный # 412 (Физз..
LeetCode #104 Максимальная глубина бинарного дерева
Легкий
Проблема
Максимальная глубина бинарного дерева
Перейти к обсуждению
Для заданного бинарного дерева найти его максимальную глубину.
Максимальная глубина — это количество узлов на самом длинном пути от корневого узла до самого дальнего конечного узла.
Примечание. Лист — это узел без дочерних элементов.
Пример:
Учитывая бинарное дерево [3,9,20,null,null,15,7] ,
3
/ \
9 20
/ \
15 7
вернуть его глубину = 3.
Решение
Понятно, что мы можем..
Решение: две суммы
Вам дан массив целых чисел. Напишите функцию, которая возвращает пару чисел, сумма которых равна нулю .
Можно предположить, что будет только одно решение. Каждый элемент массива можно использовать только один раз.
Пример:
Array of integers is [2, 7, 9, -2].
The pair that sums up to 0 is (2, -2).
Ввод: список чисел, разделенных пробелом.
2 7 9 -2
Вывод: 2 числа из массива, сумма которых равна 0. Мы отсортируем 2 числа для вас, чтобы вы могли легко сравнить их с..