Решаем задачи по JS на LeetCode | Hard | Графики, множество точек, линии | Max Points on a Line | Часть 11
Всем привет, сегодня мы будем решать вот такую задачу Нам даётся массив с точками, которые для удобства можно нарисовать на графике. Между этими точками можно провести прямые линии. Нам нужно найти прямую линию, которая может соединить больше всего таких точек, а потом вывести их количество. Нам придётся придумать способ, который будет правильно вычислять количество точек и делать это быстро. Сегодня у нас задача уровня "Hard", мне кажется, задачи такого уровня в своём блоге я ещё не решал. Из всех, кто решал эту задачу, справилось только 30...
Решаем задачи по JS на LeetCode | Восстанавливаем IP адреса | Restore IP adress | Часть 10
Всем привет, сегодня мы снова решаем задачки на LeetCode с помощью JavaScript. Сегодня у нас вот такая задача Мы получаем строку, которая должна быть IP адресом, но она поломалась, и мы должны будем её восстановить. Например, нам пришла строка "25525511135", а мы должны её восстановить и вывести все возможные IP адреса, например, "255.255.11.135" и "255.255.111.35". Давайте попытаемся решить эту задачу IP адрес это четыре числа, разделённые точками, изменяющиеся от 0 до 255. Посмотрим примеры Нам нужно придумать способ, который будет разделять данную строку на числа для IP адреса...