❔ Задача с 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

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