Правильное решение литкода анаграммы

Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …

Подробнее

Следующая перестановка Решение LeetCode

Постановка задачи Следующая перестановка Решение LeetCode. Перестановка массива целых чисел представляет собой расположение его элементов в последовательности или линейном порядке. Например, для arr = [1,2,3] перестановками arr считаются следующие: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следующая перестановка массива целых чисел — это следующая лексикографически большая перестановка …

Подробнее

Минимальное количество стрел, чтобы взорвать воздушные шары Решение LeetCode

Постановка задачи: Минимальное количество стрел, чтобы взорвать воздушные шары. Решение LeetCode. К плоской стене, представляющей собой плоскость XY, прикреплено несколько сферических воздушных шаров. Воздушные шары представлены в виде двумерного целочисленного массива точек, где points[i] = [xstart, xend] обозначает воздушный шар, горизонтальный диаметр которого простирается между xstart и xend. Вы не знаете точные координаты y …

Подробнее

Преобразование двоичного дерева в связанный список Решение LeetCode

Постановка задачи: сведение двоичного дерева к связанному списку. Решение LeetCode. Учитывая корень двоичного дерева, сведите дерево в «связный список»: «связанный список» должен использовать тот же класс TreeNode, где правый дочерний указатель указывает на следующий node в списке, а левый дочерний указатель всегда нулевой. «Связанный список» должен быть…

Подробнее

Следующее решение Leetcode от Greater Element I

Постановка задачи Следующий старший элемент I Код решения. Следующим большим элементом некоторого элемента x в массиве является первый больший элемент, стоящий справа от x в том же массиве. Вам даны два различных массива целых чисел с нулевым индексом nums0 и nums1, где nums2 является подмножеством nums1. Для каждого 2 <= i < nums0.length найдите индекс j такой, что nums1[i] == nums1[j], и определите …

Подробнее

Сумма подмассива максимального размера равна k Решение Leetcode

Постановка задачи: сумма подмассива максимального размера равна k. Код решения. По заданному массиву целых чисел nums и целому числу k вернуть максимальную длину подмассива, которая в сумме равна k. Если его нет, вместо этого верните 0. Пример: Ввод: nums = [1,-1,5,-2,3], k = 3 Вывод: 4 Объяснение: …

Подробнее

Решение для литкода H-индекса

Постановка задачи: H-индекс. Решение Leetcode говорит, что – задан массив целых чисел «цитаты», где citations[i] — количество цитирований, которые исследователь получил для своей i-й статьи, возвращает H-индекс исследователя. Если присутствует несколько значений H-Index, вернуть максимальное из них. Определение H-индекса: у ученого есть индекс…

Подробнее

Решение «Дай пять» LeetCode

Постановка задачи: решение High Five LeetCode. Дан список оценок разных учащихся с именем «элемент», где «элемент» имеет два поля: элемент [0] представляет собой идентификатор учащегося, а элемент [1] представляет собой балл учащегося, например. item[i]=[IDi, SCOREi] Возвращает ответ в виде массива пар результатов, где результат[j] = …

Подробнее

Повернуть строку Решение LeetCode

Постановка задачи Rotate String LeetCode Решение. Имея две строки s и target, вернуть true тогда и только тогда, когда s может стать target после некоторого количества сдвигов s. Сдвиг на s состоит в перемещении самого левого символа s в крайнее правое положение. Например, если s = «abcde», то будет…

Подробнее

Найти K ближайших элементов Решение LeetCode

Постановка задачи Найти K ближайших элементов LeetCode Решение. Учитывая отсортированный массив целых чисел arr, два целых числа k и x, вернуть k целых чисел, ближайших к x в массиве. Результат также должен быть отсортирован в порядке возрастания. Целое число a ближе к x, чем целое число b, если: |a – x| < |b – x| или |a – x| == |б – …

Подробнее

Translate »