❔ Задача с LeetCode «Find the Index of the First Occurrence in a String №28»

Учитывая две строки needle и haystack, верните индекс первого появления needle в haystack или -1, если needle не является частью haystack.

Пример 1:
Входные данные: haystack = "sadbutsad", needle = "sad"
Вывод: 0
Пояснение: "sad" встречается под индексами 0 и 6. Первое вхождение происходит под индексом 0, поэтому мы возвращаем 0.

Пример 2:
Входные данные: haystack = "leetcode", needle = "leeto"
Вывод: -1
Пояснение: "leeto" не встречается в "leetcode", поэтому мы возвращаем значение -1.

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

❔ Задача с LeetCode «Search Insert Position №35»

Учитывая отсортированный массив различных целых чисел и целевое значение, верните индекс, если целевое значение найдено. Если нет, верните индекс туда, где он был бы, если бы он был вставлен по порядку.

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

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

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

➡️ Java 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.

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

❔ Задача с LeetCode «Add Binary №67»

Учитывая две двоичные строки a и b, верните их сумму в виде двоичной строки.

Пример 1:
Входные данные: a = "11", b = "1"
Вывод: "100"

Пример 2:
Входные данные: a = "1010", b = "1011"
Вывод: "10101"

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

❔ Задача с LeetCode «Climbing Stairs №70»

Вы поднимаетесь по лестнице. Чтобы достичь вершины, нужно сделать n шагов.

Каждый раз вы можете подняться на 1 или 2 ступеньки. Сколькими различными способами вы можете подняться на вершину?

Пример 1:
Вход: n = 2
Выход: 2
Пояснение: Есть два способа подняться на вершину.
1. 1 шаг + 1 шаг
2. 2 шага

Пример 2:
Вход: n = 3
Выход: 3
Пояснение: Есть три способа подняться на вершину.
1. 1 шаг + 1 шаг + 1 шаг
2. 1 шаг + 2 шага
3. 2 шага + 1 шаг

Ограничения:
1 <= n <= 45

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

❔ Задача с LeetCode «Valid Palindrome №125»

Фраза является палиндромом, если после преобразования всех прописных букв в строчные и удаления всех небуквенно-цифровых символов она читается одинаково и вперед, и назад.

Учитывая строку s, верните true, если это палиндром, или false в противном случае.

Пример 1:
Вход: s = "A man, a plan, a canal: Panama"
Выход: true
Пояснение:"amanaplanacanalpanama" палиндром.

Пример 2:
Вход: s = "race a car"
Выход: false
Пояснение: "raceacar" не палиндром.

Ограничения:
1. 1 <= s.length <= 2 * 105
2. s состоит только из печатных символов ASCII

➡️ Java 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

📱 Java Developer | #задача #easy

❔ Задача с LeetCode «Palindrome Number №9»

Учитывая целое число x, верните true, если x является палиндромом, и false в противном случае.

Пример 1:
Входные данные: x = 121
Вывод: true
Пояснение: 121 читается как 121 слева направо и справа налево.

Пример 2:
Входные данные: x = -121
Вывод: false
Пояснение: Слева направо читается -121. Справа налево становится 121-. Следовательно, это не палиндром.

Пример 3:
Входные данные: x = 10
Вывод: false
Пояснение: Читается 01 справа налево. Следовательно, это не палиндром.

📱 Java Developer | #задача #easy

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

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

Подсказка: используйте 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

📱 Java 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"

📱 Java Developer | #задача #easy

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

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

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

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

📱 Java Developer | #задача #easy

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

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

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

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

📱 Java 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.

📱 Java 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

📱 Java 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

📱 Java 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

📱 Java 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]

📱 Java Developer | #задача #easy

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

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

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

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

📱 Java Developer | #задача #easy

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

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

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

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

📱 Java 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]

📱 Java Developer | #задача #easy