❔ Задача с LeetCode «Median of Two Sorted Arrays №4»

Учитывая два отсортированных массива nums1 и nums2 размера m и n соответственно, верните медиану двух отсортированных массивов.

Пример 1:
Входные данные: nums1 = [1,3], nums2 = [2]
Вывод: 2.00000
Объяснение: объединенный массив = [1,2,3], а медиана равна 2.

Пример 2:
Входные данные: nums1 = [1,2], nums2 = [3,4]
Вывод: 2.50000
Объяснение: объединенный массив = [1,2,3,4], а медиана равна (2 + 3) / 2 = 2.5.

➡️ Python Developer | #задача #hard

❔ Задача с LeetCode «First Missing Positive №41»

Задан несортированный целочисленный массив nums. Верните наименьшее положительное целое число, которого нет в nums.

Пример 1:
Входные данные: nums = [1,2,0]
Вывод: 3
Объяснение: The numbers in the range [1,2] are all in the array.

Пример 2:
Входные данные: nums = [3,4,-1,1]
Вывод: 2
Объяснение: 1 is in the array but 2 is missing.

Пример 3:
Входные данные: nums = [7,8,9,11,12]
Вывод: 1
Объяснение: The smallest positive integer 1 is missing.

➡️ Python Developer | #задача #hard

❔ Задача с LeetCode «Number of Digit One №233»

Дано целое число n, подсчитайте общее количество цифр 1, встречающихся во всех неотрицательных целых числах, меньших или равных n.

Пример 1:
Входные данные: 13
Вывод: 6

Пример 2:
Входные данные: 10
Вывод: 2

➡️ Python Developer | #задача #hard

❔ Задача с LeetCode «Burst Balloons №312»

Вам дано n шариков с индексом от 0 до n - 1. На каждом шарике нанесен номер, представленный массивом nums. Вам нужно лопнуть все шарики.

Если вы лопнете i-й шарик, то получите nums[i - 1] * nums[i] * nums[i + 1] монет. Если значение i - 1 или i + 1 выходит за пределы массива, то считайте, что это воздушный шар с нарисованной на нем цифрой 1.

Верните максимальное количество монет, которые вы сможете собрать, разумно лопнув воздушные шары.

Пример №1:
Входные данные: nums = [3,1,5,8]
Вывод: 167
Пояснение:
nums = [3,1,5,8] —> [3,5,8] —> [3,8] —> [8] —> []
coins = 3*1*5 + 3*5*8 + 1*3*8 + 1*8*1 = 167

Пример №2:
Входные данные: nums = [1,5]
Вывод: 10

Ограничения:
1. n == nums.length
2. 1 <= n <= 300
3. 0 <= nums[i] <= 100

➡️ Python Developer | #задача #hard

❔ Задача с LeetCode «Patching Array №330»

Дан отсортированный целочисленный массив nums и целое число n.

Добавьте/исправьте элементы в массиве таким образом, чтобы любое число в диапазоне [1, n] включительно могло быть образовано суммой некоторых элементов в массиве.

Верните минимальное требуемое количество исправлений.

Пример 1:
Входные данные: nums = [1,3], n = 6
Вывод: 1
Пояснение: Комбинации чисел [1], [3], [1,3] образуют возможные суммы: 1, 3, 4. Теперь, если мы добавим 2 в массив, то получим следующие комбинации: [1], [2], [3], [1,3], [2,3], [1,2,3]. Возможными суммами являются 1, 2, 3, 4, 5, 6, которые теперь охватывают диапазон [1,6]. Таким образом, нам нужно только 1 добавление.

Пример 2:
Входные данные: nums = [1,5,10], n = 20
Вывод: 2
Пояснение: Достаточно добавить 2 и 4 в массив.

Пример 3:
Входные данные: nums = [1,2,2], n = 5
Вывод: 0

➡️ Python Developer | #задача #hard

❔ Задача с LeetCode «Integer to English Words №273»

Преобразуйте неотрицательное целое число num в его словесное представление на английском языке.

Пример 1:
Входные данные: num = 123
Вывод: "One Hundred Twenty Three"

Пример 2:
Входные данные: num = 12345
Вывод: "Twelve Thousand Three Hundred Forty Five"

➡️ Python Developer | #задача #hard

❔ Задача с LeetCode «First Missing Positive №41»

Дан несортированный целочисленный массив nums. Верните наименьшее положительное целое число, которого в нём нет.

Необходимо реализовать алгоритм, который выполняется за O(n) времени и использует O(1) вспомогательного пространства.

Пример 1:
Входные данные: nums = [1,2,0]
Вывод: 3
Пояснение: все числа в диапазоне [1,2] находятся в массиве

Пример 2:
Входные данные: nums = [3,4,-1,1]
Вывод: 2
Пояснение: 1 есть в массиве, но 2 отсутствует

Пример 3:
Входные данные: nums = [7,8,9,11,12]
Вывод: 1
Пояснение: отсутствует наименьшее положительное целое число 1

➡️ Python Developer | #задача #hard