Публикации по теме 'leetcode'
Испытание на 31 день — День 19
Латинская проблема с козой
Дано предложение S , состоящее из слов, разделенных пробелами. Каждое слово состоит только из строчных и прописных букв.
Мы хотели бы преобразовать предложение в « Goat Latin» (вымышленный язык, похожий на Pig Latin).
Правила козьей латыни следующие:
Если слово начинается с гласной (a, e, i, o или u), добавьте "ma" в конец слова. Например, слово "apple" становится "applema". Если слово начинается с согласной (т. е. не с гласной), удалите первую..
Проблема с планировщиком задач LeetCode
JavaScript
Недавно я обнаружил эту проблему планировщика заданий в leetcode, и, похоже, это действительно интересная проблема, которую нужно решить.
Вот ссылка на упражнение https://leetcode.com/problems/task-scheduler/
Читаем описание
Given a characters array tasks , representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, the CPU could complete..
LeetCode #133 Клонирование графика
Середина
Проблема
Учитывая заголовок графа, вернуть глубокую копию (клон) графа. Каждый узел в графе содержит label ( int ) и список ( List[UndirectedGraphNode] ) его neighbors . Существует ребро между данным узлом и каждым из узлов его соседей.
Сериализация неориентированного графа OJ (чтобы вы могли понять вывод ошибок):
Узлы помечены уникальным образом.
Мы используем # в качестве разделителя для каждого узла и , в качестве разделителя для метки узла и каждого соседа..
Вызов LeetCode: один номер
URL: https://leetcode.com/problems/single-number/
Описание
Учитывая непустой массив целых чисел 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..
Максимальная ширина бинарного дерева: Leetcode
Для понимания подхода к решению обратитесь к статье здесь .
Вопрос. Для заданного двоичного дерева напишите функцию для получения максимальной ширины заданного дерева . Максимальная ширина дерева — это максимальная ширина среди всех уровней.
Ширина одного уровня определяется как длина между конечными узлами (крайний левый и самый правый ненулевые узлы уровня, где null узлов между конечными узлами также учитываются при расчете длины.
Гарантируется , что ответ будет в..
Две суммы
Получив массив целых чисел, верните индексы двух чисел так, чтобы они в сумме давали определенную цель.
Вы можете предположить, что каждый вход будет иметь ровно одно решение.
Пример:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[ 0 ] + nums[ 1 ] = 2 + 7 = 9,
return [ 0 , 1 ].
Решение:
Объяснение:
Я просматриваю данный массив и сохраняю значение как ключ, а его индекс как значение в словаре. Теперь я проверяю, существует ли target — val в словаре. Если..
Минимальное время посещения всех точек JS
На плоскости имеется n точек с целочисленными координатами points[i] = [xi, yi] . Ваша задача — найти минимальное время в секундах для посещения всех точек.
Передвигаться можно по следующим правилам:
За одну секунду вы всегда можете переместиться либо по вертикали, либо по горизонтали на одну единицу, либо по диагонали (это означает перемещение на одну единицу по вертикали и одну единицу по горизонтали за одну секунду). Вы должны посетить точки в том же порядке, в котором они..