❔ Задача с LeetCode «Generate Parentheses №22»

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

Пример 1:
Входные данные: n = 3
Вывод: ["((()))","(()())","(())()","()(())","()()()"]

Пример 2:
Входные данные: n = 1
Вывод: ["()"]

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

❔ Задача с LeetCode «Maximum Subarray №53»

Учитывая целочисленный массив nums, найдите подмассив с наибольшей суммой и верните его сумму

Пример 1:
Входные данные: nums = [-2,1,-3,4,-1,2,1,-5,4]
Вывод: 6
Объяснение: Подмассив [4,-1,2,1] имеет наибольшую сумму 6.

Пример 2:
Входные данные: nums = [1]
Вывод: 1
Объяснение: Подмассив [1] имеет наибольшую сумму 1.

Пример 3:
Входные данные: nums = [5,4,-1,7,8]
Вывод: 23
Объяснение: Наибольшую сумму 23 имеет подмассив [5,4,-1,7,8].

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

❔ Задача с LeetCode «Subsets II №90»

Дан целочисленный массив nums, который может содержать дубликаты. Необходимо вернуть все возможные подмножества (множество всех подмножеств).

Решение не должно содержать дублирующиеся подмножества. Порядок возвращаемого результата не важен.

Пример 1:
Ввод: nums = [1,2,2]
Вывод: [[],[1],[1,2],[1,2,2],[2],[2,2]]

Пример 2:
Ввод: nums = [0]
Вывод: [[],[0]]

Ограничения:
- Длина массива nums: от 1 до 10.
- Значения элементов массива: от -10 до 10.

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

❔ Задача с LeetCode «Restore IP Addresses №93»

Допустимый IP-адрес состоит из четырёх чисел (0-255), разделённых точками, без начальных нулей, например: «0.1.2.201» и «192.168.1.1». Недопустимы адреса с числами больше 255 или начальными нулями, как «0.011.255.245» или «192.168.1.312».

Задача: из строки s, содержащей только цифры, вернуть все возможные допустимые IP-адреса, вставив точки. Порядок цифр менять нельзя.

Пример 1:
Вход: s = "25525511135"
Выход: ["255.255.11.135","255.255.111.35"]

Пример 2:
Вход: s = "0000"
Выход: ["0.0.0.0"]

Ограничения:
1. 1 <= s.length <= 20
2. s состоит только из цифр.

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

❔ Задача с LeetCode «Reverse Words in a String №151»

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

Пример 1:
Ввод: s = "the sky is blue"
Вывод: "blue is sky the"

Пример 2:
Ввод: s = " hello world "
Вывод: "world hello"

Пример 3:
Ввод: s = "a good example"
Вывод: "example good a"

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

❔ Задача с LeetCode «Product of Array Except Self №238»

Дан целочисленный массив nums, верните массив answer таким образом, чтобы answer[i] был равен произведению всех элементов nums, кроме nums[i].

Вы должны написать алгоритм, который выполняется за O(n) времени и без использования операции деления.

Пример 1:
Входные данные: nums = [1,2,3,4]
Вывод: [24,12,8,6]

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

Ограничения:
1. 2 <= nums.length <= 105
2. -30 <= nums[i] <= 30
3. Произведение любого префикса или суффикса nums гарантированно укладывается в 32-разрядное целое число.

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

❔ Задача с LeetCode «Single Number №260»

Дан целочисленный массив nums, в котором ровно два элемента появляются только один раз, а все остальные элементы появляются ровно дважды.

Найдите два элемента, которые появляются только один раз. Вы можете вернуть ответ в любом порядке.

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

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

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

❔ Задача с LeetCode «Jump Game №55»

Дан целочисленный массив nums. Изначально вы находитесь на первом элементе массива. Каждый элемент массива содержит максимальную длину прыжка из этой позиции вперед.

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

Пример 1:
Входные данные: nums = [2,3,1,1,4]
Вывод: true
Объяснение: Прыгаем на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу.

Пример 2:
Входные данные: nums = [3,2,1,0,4]
Вывод: false
Объяснение: Как бы мы не прыгали, мы всегда будем застревать на индексе 4 и не сможем дойти до конца массива.

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

❔ Задача с LeetCode «Daily Temperatures №739»

Дан массив целых чисел temperatures, где каждая температура соответствует определённому дню.

Нужно вернуть новый массив answer, где каждое значение показывает, сколько дней нужно подождать до более высокой температуры. Если такого дня не будет, записывается 0.

Пример 1:
Входные данные: temperatures = [73,74,75,71,79]
Вывод: [1,1,2,1,0]

Пример 2:
Входные данные: temperatures = [30,60,90]
Вывод: [1,1,0]

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

❔ Задача с LeetCode «Delete Operation for Two Strings №583»

Даны две строки word1 и word2, верните минимальное количество шагов, необходимое для того, чтобы слова word1 и word2 стали одинаковыми.

За один шаг вы можете удалить ровно один символ в каждой строке.

Пример 1:
Входные данные: word1 = "sea", word2 = "eat"
Вывод: 2
Пояснение: Нужен один шаг, чтобы преобразовать "sea" в "ea", и еще один шаг, чтобы преобразовать "eat" в "ea".

Пример 2:
Входные данные: word1 = "leetcode", word2 = "etco"
Вывод: 4

Ограничения:
1. 1 <= word1.length, word2.length <= 500
2. word1 и word2 состоят только из строчных английских букв.

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

❔ Задача с LeetCode «Valid Triangle Number №611»

Дан целочисленный массив nums. Нужно вернуть количество триплетов, выбранных из массива, которые могут образовывать треугольники, если мы примем их за длины сторон.

Пример 1:
Входные данные: nums = [2,2,3,4]
Вывод: 3
Пояснение: могут быть такие комбинации: 2,3,4 (с первой 2), 2,3,4 (со второй 2) и 2,2,3

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

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

❔ Задача с LeetCode «Maximum Swap №670»

Дано целое число num. Вы можете поменять в нём местами две цифры один раз, чтобы получить максимальное значение.

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

Пример 1:
Входные данные: num = 2736
Вывод: 7236
Пояснение: Поменяли 2 и 7 местами.

Пример 2:
Входные данные: num = 9973
Вывод: 9973
Пояснение: Ничего местами не поменяли.

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

❔ Задача с LeetCode «Restore IP Addresses №93»

Допустимый IP-адрес состоит из четырёх чисел (0-255), разделённых точками, без начальных нулей, например: «0.1.2.201» и «192.168.1.1». Недопустимы адреса с числами больше 255 или начальными нулями, как «0.011.255.245» или «192.168.1.312».

Задача: из строки s, содержащей только цифры, вернуть все возможные допустимые IP-адреса, вставив точки. Порядок цифр менять нельзя.

Пример 1:
Вход: s = "25525511135"
Выход: ["255.255.11.135","255.255.111.35"]

Пример 2:
Вход: s = "0000"
Выход: ["0.0.0.0"]

Ограничения:
1. 1 <= s.length <= 20
2. s состоит только из цифр.

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

❔ Задача с LeetCode «Product of Array Except Self №238»

Дан целочисленный массив nums, верните массив answer таким образом, чтобы answer[i] был равен произведению всех элементов nums, кроме nums[i].

Вы должны написать алгоритм, который выполняется за O(n) времени и без использования операции деления.

Пример 1:
Входные данные: nums = [1,2,3,4]
Вывод: [24,12,8,6]

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

Ограничения:
1. 2 <= nums.length <= 105
2. -30 <= nums[i] <= 30
3. Произведение любого префикса или суффикса nums гарантированно укладывается в 32-разрядное целое число.

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

❔ Задача с LeetCode «Reverse Words in a String №151»

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

Пример 1:
Ввод: s = "the sky is blue"
Вывод: "blue is sky the"

Пример 2:
Ввод: s = " hello world "
Вывод: "world hello"

Пример 3:
Ввод: s = "a good example"
Вывод: "example good a"

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

❔ Задача с LeetCode «Perfect Squares №279»

Дано целое число n, верните наименьшее число идеальных квадратных чисел, сумма которых равна n.

Идеальный квадрат - это целое число, равное квадрату целого числа (например, 1, 4, 9 и 16).

Пример 1:
Входные данные: n = 12
Вывод: 3
Пояснение: 12 = 4 + 4 + 4

Пример 2:
Входные данные: n = 13
Вывод: 2
Пояснение: 13 = 4 + 9

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

❔ Задача с LeetCode «Lexicographical Numbers №386»

Дано целое число n, верните все числа в диапазоне [1, n], отсортированные в лексикографическом порядке.

Пример 1:
Входные данные: n = 13
Вывод: [1,10,11,12,13,2,3,4,5,6,7,8,9]

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

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

❔ Задача с LeetCode «Multiply Strings №43»

Даны два неотрицательных целых числа num1 и num2, представленные в виде строк.

Необходимо вернуть произведение num1 и num2, также представленное в виде строки.

Пример 1:
Входные данные: num1 = "2", num2 = "3"
Вывод: "6"

Пример 2:
Входные данные: num1 = "123", num2 = "456"
Вывод: "56088"

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

❔ Задача с LeetCode «Edit Distance №72»

Даны две строки, word1 и word2. Необходимо определить минимальное количество операций, требуемых для преобразования word1 в word2.

Разрешены следующие три операции: вставка, удаление и замена символа.

Пример 1:
Входные данные: word1 = "horse", word2 = "ros"
Вывод: 3
Пояснение:
1. horse —> rorse (заменяем 'h' на 'r')
2. rorse —> rose (удаляем 'r')
3. rose —> ros (удаляем 'e')

Пример 2:
Входные данные: word1 = "intention", word2 = "execution"
Вывод: 5
Пояснение:
1. intention —> inention (удаляем 't')
2. inention —> enention (заменяем 'i' на 'e')
3. enention —> exention (заменяем 'n' на 'x')
4. exention —> exection (заменяем 'n' на 'c')
5. exection —> execution (вставляем 'u')

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

❔ Задача с LeetCode «Restore IP Addresses №93»

Допустимый IP-адрес состоит из четырёх чисел (0-255), разделённых точками, без начальных нулей, например: «0.1.2.201» и «192.168.1.1». Недопустимы адреса с числами больше 255 или начальными нулями, как «0.011.255.245» или «192.168.1.312».

Задача: из строки s, содержащей только цифры, вернуть все возможные допустимые IP-адреса, вставив точки. Порядок цифр менять нельзя.

Пример 1:
Вход: s = "25525511135"
Выход: ["255.255.11.135","255.255.111.35"]

Пример 2:
Вход: s = "0000"
Выход: ["0.0.0.0"]

Ограничения:
1. 1 <= s.length <= 20
2. s состоит только из цифр.

tags: #задача #medium

➡ Python Developer | Чат