Решение для монотонного массива Leetcode

Постановка задачи: решение литкода монотонного массива. Массив является монотонным, если он либо монотонно возрастает, либо монотонно убывает. Массив nums монотонно возрастает, если для всех i <= j nums[i] <= nums[j]. Массив nums монотонно убывает, если для всех i <= j, nums[i] >= nums[j]. Учитывая целочисленный массив nums, вернуть true, если данный …

Подробнее

Сумма подмассива максимального размера равна 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

Постановка задачи. Раскройте карты в порядке возрастания. Решение Leetcode. Дан целочисленный массив с именем «колода». В этой колоде карт каждая карта имеет уникальное целое число. Целое число на карте i — это колода [i]. Расположите колоду в любом порядке, и все карты начнут лежать лицевой стороной вниз (нераскрытыми)…

Подробнее

Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению Решение LeetCode

Постановка задачи «Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению», говорит, что дана матричная матрица amxn и целочисленный порог, возвращает максимальную длину стороны квадрата с суммой, меньшей или равной пороговому или вернуть 0, если такого квадрата нет. Пример 1: Ввод: …

Подробнее

Count Sub Islands Решение LeetCode

Постановка задачи Количество подостровов Решение LeetCode говорит, что grid1 и grid2 содержат только 0 (представляющие воду) и 1 (представляющие сушу). Остров означает группу из 1, соединенных по 4 направлениям. Остров в сетке2 считается суб-островом, если в сетке1 есть остров, содержащий все ячейки, составляющие …

Подробнее

Решение LeetCode для непрерывной суммы подмассивов

Постановка задачи Непрерывная сумма подмассивов LeetCode Решение. Дан массив целых чисел nums и целое число k, вернуть true, если nums имеет непрерывный подмассив размером не менее двух, сумма элементов которого кратна k, или false в противном случае. Целое число x кратно k, если существует целое число n такое, что x = n * k. 0 всегда …

Подробнее

Найдите победителя круговой игры Решение LeetCode

Постановка задачи Найдите победителя круговой игры. Решение LeetCode. В игру играют n друзей. Друзья сидят в кругу и пронумерованы от 1 до n по часовой стрелке. Говоря более формально, движение по часовой стрелке от i-го друга приводит вас к …

Подробнее

Top K Frequent Elements Решение LeetCode

Постановка задачи Top K наиболее часто встречающихся элементов Решение LeetCode Говорит, что – Дан массив целых чисел nums и целое число k, вернуть k наиболее часто встречающихся элементов. Вы можете вернуть ответ в любом порядке. Пример 1: Ввод: nums = [1,1,1,2,2,3], k = 2 Вывод: [1,2] Пример 2: Ввод: nums = [1], k = 1 Вывод: [1] …

Подробнее

Translate »