Найти тему
Задачка Longest Common Prefix
LeetCode (JavaScript) Напишите функцию для поиска самой длинной строки общего префикса среди массива строк. Если общего префикса нет, верните пустую строку "". Пример 1: Ввод: strs = ["flower","flow","flight"] Вывод: "fl" Пример 2: Ввод: strs = ["dog","racecar","car"] Выход: "" Объяснение: Во входных строках нет общего префикса. Для начала найдем префикс между двумя первыми словами, сравнивая посимвольно, если между ними есть префикс...
1 год назад
Задачка Palindrome Number
LeetCode (JavaScript) Учитывая целое число x, верните true, если x является палиндром и false в противном случае. Пример 1: Входные данные: x = 121 Выходные данные: true Объяснение: 121 читается как 121 слева направо и справа налево. Пример 2: Ввод: x = -121 Вывод: ложь Объяснение: Слева направо читается -121. Справа налево становится 121-. Следовательно, это не палиндром. Пример 3: Ввод: x = 10 Вывод: ложь Объяснение: Считывает 01 справа налево...
1 год назад
Задачка 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...
1 год назад
Задачка Valid Parentheses
LeetCode(JavaScript) Дана строка str содержащая только символы (,),{,},[ и ], требуется опредлить является ли строка валидной. Строка считается валидной если выполняются следующие условия: Примеры: Чтобы решить данную задачу вначале разобьем строку, так сказать сплитуем, также нам нужен объект с помощью которого будем понимать что открывающейся скобке определенного типа, соответствует закрывающаяся того же типа и заведем пустой массив так называемый Стек. В целом алгоритм простой, мы проходимся по...
1 год назад
Задачка TwoSum
LeetCode(JavaScript) Дан массив(mass) и число(target), необходимо найти индексы чисел в массиве которые в сумме дают число (target) Примеры: Пройдемся по массиву в цикле, в объект будем записывать "[ключ]: значение" в следующем виде "[target-mass[index]]:index",...
1 год назад