Найти в Дзене
LeetCode

LeetCode

Решения задач с сайта LeetCode
подборка · 5 материалов
Задачка Longest Common Prefix
LeetCode (JavaScript) Напишите функцию для поиска самой длинной строки общего префикса среди массива строк. Если общего префикса нет, верните пустую строку "". Пример 1: Ввод: strs = ["flower","flow","flight"] Вывод: "fl" Пример 2: Ввод: strs = ["dog","racecar","car"] Выход: "" Объяснение: Во входных строках нет общего префикса. Для начала найдем префикс между двумя первыми словами, сравнивая посимвольно, если между ними есть префикс...
Задачка Palindrome Number
LeetCode (JavaScript) Учитывая целое число x, верните true, если x является палиндром и false в противном случае. Пример 1: Входные данные: x = 121 Выходные данные: true Объяснение: 121 читается как 121 слева направо и справа налево. Пример 2: Ввод: x = -121 Вывод: ложь Объяснение: Слева направо читается -121. Справа налево становится 121-. Следовательно, это не палиндром. Пример 3: Ввод: x = 10 Вывод: ложь Объяснение: Считывает 01 справа налево...
Задачка Roman to Integer
LeetCode (JavaScript) Римские цифры представлены семью различными символами:  I, V, X, L, и C,D,M I 1 V 5 X 10 L 50 C 100 D 500 M 1000 Например, 2 записывается как II римскими цифрами, состоящими из двух единиц. 12 записывается как XII, то есть просто X + II. Число 27 записывается как XXVII, то есть XX+V+II. Римские цифры обычно пишутся от большей к меньшей слева направо. Однако цифра «четыре» не является цифрой «четыре» IIII...
Задачка Valid Parentheses
LeetCode(JavaScript) Дана строка str содержащая только символы (,),{,},[ и ], требуется опредлить является ли строка валидной. Строка считается валидной если выполняются следующие условия: Примеры: Чтобы решить данную задачу вначале разобьем строку, так сказать сплитуем, также нам нужен объект с помощью которого будем понимать что открывающейся скобке определенного типа, соответствует закрывающаяся того же типа и заведем пустой массив так называемый Стек. В целом алгоритм простой, мы проходимся по...
Задачка TwoSum
LeetCode(JavaScript) Дан массив(mass) и число(target), необходимо найти индексы чисел в массиве которые в сумме дают число (target) Примеры: Пройдемся по массиву в цикле, в объект будем записывать "[ключ]: значение" в следующем виде "[target-mass[index]]:index",...