LeetCode (easy)

Question 1

Two Sum (https://leetcode.com/problems/two-sum)

Дан массив целых чисел nums и целое число target. Вернуть индексы двух чисел, чтобы их сумма давала target.

Answer 1

Решать с помощью разницы target с элементами массива, используя карту.

Question 2

Merge Sorted Array (https://leetcode.com/problems/merge-sorted-array)

Вам даны два целочисленных массива nums1и nums2, отсортированных в неубывающем порядке, и два целых числа m и n, представляющие количество элементов в nums1 и nums2 соответственно.
Merge nums1 and nums2 into a single array sorted in non-decreasing order.

Answer 2

Два указателя в разных массивах.

Question 3

Remove Duplicates from Sorted Array (ЗАБЫЛ, ПРОРЕШАТЬ!) (https://leetcode.com/problems/remove-duplicates-from-sorted-array)

Удалить дубликаты из отсортированного массива. Затем вернуть количество уникальных элементов в num

Answer 3

Два указателя в массиве.
Левый указатель остается на месте, пока правый не найдет уникальный элемент (отличный от левого), потом догоняет его

Question 4

Move Zeroes in Array (https://leetcode.com/problems/move-zeroes)

Дан целочисленный массив nums. Переместить все нулевые элементы в его конец, сохраняя относительный порядок ненулевых элементов.

Answer 4

Два указателя в массиве.
Сначала идут вместе до 0, потом левый фиксируется, а правый идет далее до ненулевого, потом swap и левый++.
Смысл в том, что левый после разделения фиксируется на нуле и ждет swap с ненулевым элементом.

Question 5

Intersection of Two Arrays (https://leetcode.com/problems/intersection-of-two-arrays)

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

Answer 5

Нужно применить Set, с ним все легко. Тут не получится применить два указателя никак (у меня не получилось)

Question 6

Monotonic Array (ЗАБЫЛ, ПРОРЕШАТЬ!) (https://leetcode.com/problems/monotonic-array)

Определить, является ли массив монотонным (если он либо монотонно возрастает, либо монотонно убывает)

Answer 6

Два указателя слева и справа сопровождают итерационный элемент.
Вроде бы все очень просто, но рассмотри случай:
[1, 2, 2, 2, 2, 1]
Тут придется учитывать равенство значений текущего и правого указателя и только в нужный момент двигать левый!

Question 7

Valid Anagram (https://leetcode.com/problems/valid-anagram)

Даны две строки s и t, вернуть, true если t - это анаграмма из s, и false в противном случае.
(Анаграмма — это слово или фраза, образованные путем перестановки букв другого слова или фразы, при этом все исходные буквы используются ровно один раз.

Answer 7

Использовать карту.

Сделать из строк 2 карты и сравнить.

Question 8

Longest Palindrome (https://leetcode.com/problems/valid-anagram)

Дана строка s, состоящая из строчных или заглавных букв, вернуть длину самой длинной строки-палиндрома, которую можно построить с помощью этих букв.
Палиндром — это строка, которая одинаково читается слева направо и слева направо.

Answer 8

Использовать карту.

Через нее уже прямой логикой просчитывать алгоритм длины палиндрома.
Рассмотри edge-case:
“aaaaaaa” - строка полностью из одного символа

Question 9

Longest Common Prefix (https://leetcode.com/problems/longest-common-prefix)

Напишите функцию для поиска самой длинной общей строки префикса среди массива строк.

Answer 9

Никакого определенного паттерна, надо придумать алгоритм, нужны знания методов для String

Очень внимательно рассмотреть edge-cases:
- массив пустой
- в массиве строка пустая
- в массиве все строки одинаковые
Различные edge-cases могут давать либо неправильный результат, но скорее IndexOutOfBoundsException

Question 10

Add Binary (https://leetcode.com/problems/add-binary)

Даны две двоичные строки a и b, вернуть их сумму в виде двоичной строки.
В помощь: https://calcus.ru/perevod-sistem-schisleniya

Answer 10

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

Question 11

Valid Palindrome II (https://leetcode.com/problems/valid-palindrome-ii)

Для данной строки s вернуть, может true ли она s быть палиндромом после удаления из нее не более одного символа.
Палиндром — это строка, которая одинаково читается слева направо и слева направо

Answer 11

Два указателя в массиве символов строки

Правильно определить алгоритм “удаления” лишнего символа.
И внимательно рассмотреть edge-cases для “удаления”.

Question 12

Palindrome Linked List (https://leetcode.com/problems/palindrome-linked-list)

Question 13

Merge Two Sorted Lists (https://leetcode.com/problems/merge-two-sorted-lists)

Question 14

Reverse Linked List (https://leetcode.com/problems/reverse-linked-list)

Question 15

Remove Linked List Elements (https://leetcode.com/problems/remove-linked-list-elements)

Question 16

Valid Parentheses (https://leetcode.com/problems/valid-parentheses)

Question 17

Invert Binary Tree (https://leetcode.com/problems/invert-binary-tree)

Answer 17

https://dev.to/faangmaster/invert-binary-tree-4ghn

Question 18

Diameter of Binary Tree (https://leetcode.com/problems/diameter-of-binary-tree)

Question 19

Binary Tree Vertical Order Traversal (https://dev.to/faangmaster/viertikalnyi-obkhod-binarnogho-dierieva-314-binary-tree-vertical-order-traversal-5801) - решить потом, она middle

Question 20

Добавить задачи на бинарный поиск