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

Учитывая непустой массив целых чисел nums, каждый элемент появляется дважды, за исключением одного. Найдите этот единственный элемент.

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

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

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

Ограничения:
1. 1 <= nums.length <= 3 * 10⁴
2. -3 * 10⁴ <= nums[i] <= 3 * 10⁴
3. Каждый элемент в массиве появляется дважды, за исключением одного элемента, который появляется только один раз.

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

❔ Задача с LeetCode «Majority Element №169»

Задан массив nums размером n, требуется вернуть основной элемент.

Основной элемент — это элемент, который появляется более n / 2 раз. Можно предположить, что основной элемент всегда существует в массиве.

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

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

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

❔ Задача с LeetCode «Contains Duplicate №217»

Задан целочисленный массив nums. Верните true, если какое-либо значение встречается в массиве хотя бы дважды, и верните false, если каждый элемент различен.

Подсказка: используйте Hash Set для решения за O(n)

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

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

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

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

❔ Задача с LeetCode «Summary Ranges №228»

Дан отсортированный массив уникальных чисел nums. Диапазон [a, b] — это все числа от a до b включительно. Нужно вернуть минимальный список диапазонов, покрывающий все числа.

Пример 1:
Входные данные: nums = [0,1,2,4,5,7]
Вывод: ["0->2","4->5","7"]
Объяснение: Диапазоны:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"

Пример 2:
Входные данные: nums = [0,2,3,4,6,8,9]
Вывод: ["0","2->4","6","8->9"]
Объяснение: Диапазоны:
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"

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

❔ Задача с LeetCode «Valid Anagram №242»

Даны две строки s и t, верните true, если t является анаграммой s, и false в противном случае.

Пример 1:
Входные данные: s = "anagram", t = "nagaram"
Вывод: true

Пример 2:
Входные данные: s = "rat", t = "car"
Вывод: false

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

❔ Задача с LeetCode «Add Digits №258»

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

Пример 1:
Входные данные: num = 38
Вывод: 2

Пример 2:
Входные данные: num = 1701
Вывод: 9

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

❔ Задача с LeetCode «Length of Last Word №58»

Учитывая строку s состоящую из слов и пробелов, верните длину последнего слова в строке.

Последнее слово — это максимальная подстрока, состоящая только из символов, не содержащих пробелов.

Пример 1:
Входные данные: s = "Hello World"
Вывод: 5
Объяснение: The last word is "World" with length 5.

Пример 2:
Входные данные: s = " fly me to the moon "
Вывод: 4
Объяснение: The last word is "moon" with length 4.

Пример 3:
Входные данные: s = "luffy is still joyboy"
Вывод: 6
Объяснение: The last word is "joyboy" with length 6.

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

❔ Задача с LeetCode «Search a 2D Matrix №74»

Вам дана целочисленная матрица m x n со следующими свойствами:

— Каждая строка отсортирована в неубывающем порядке.
— Первое целое число каждой строки больше последнего целого числа предыдущей строки.

Если число target находится в матрице вернуть true, в противном случае — false.

Пример 1:
Картинка: открыть
Входные данные: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
Вывод: true

Пример 2:
Картинка: открыть
Входные данные: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
Вывод: false

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

❔ Задача с LeetCode «Can Place Flowers №605»

У вас есть клумба, где одни участки засажены (1), а другие пусты(0). Цветы нельзя сажать на соседних участках.

Дан массив flowerbed (0 — пусто, 1 — занято) и число n. Нужно определить, можно ли посадить n цветов, соблюдая правило, чтобы соседние участки оставались свободными.

Верните true, если это возможно, и false — если нет.

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

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

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

❔ Задача с LeetCode «Binary Search №704»

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

Напишите функцию для поиска target в nums. Если target существует, то верните его индекс. В противном случае верните значение -1.

Необходимо написать алгоритм со сложностью выполнения O(log n).

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

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

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

❔ Задача с LeetCode «Plus One №66»

Дано число в виде массива цифр digits, где digits[i] — i-я цифра числа. Увеличьте его на единицу и верните результат в виде массива.

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

Пример 2:
Входные данные: digits = [5,9,9,9]
Вывод: [6,0,0,0]

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

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

❔ Задача с LeetCode «Valid Anagram №242»

Даны две строки s и t, верните true, если t является анаграммой s, и false в противном случае.

Пример 1:
Входные данные: s = "anagram", t = "nagaram"
Вывод: true

Пример 2:
Входные данные: s = "rat", t = "car"
Вывод: false

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

❔ Задача с LeetCode «Add Digits №258»

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

Пример 1:
Входные данные: num = 38
Вывод: 2

Пример 2:
Входные данные: num = 1701
Вывод: 9

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

❔ Задача с LeetCode «Plus One №66»

Дано число в виде массива цифр digits, где digits[i] — i-я цифра числа. Увеличьте его на единицу и верните результат в виде массива.

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

Пример 2:
Входные данные: digits = [5,9,9,9]
Вывод: [6,0,0,0]

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

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