Методы массивов в JS forEach, find, findIndex, filter, map, reduce
LeetCode №34: Find First and Last Position of Element in Sorted Array: Найти первое и последнее вхождение числа в отсортированном массиве
Условие задачи:
Дан отсортированный по неубыванию массив целых чисел nums и целевое значение target.
Найдите начальный и конечный индексы target в массиве.
Если target не найден — верните [-1, -1].
Алгоритм должен работать за O(log n) времени — то есть требуется бинарный поиск. Примеры:nums = [5,7,7,8,8,10], target = 8 → [3, 4]
nums = [5,7,7,8,8,10], target = 6 → [-1, -1]
nums = [], target = 0 → [-1, -1]
Представь, что у тебя есть длинная полка с игрушками, выстроенными по цвету и размеру: 🟥 🟥 🟦 🟦 🟦 🟩 🟩 🟩 🟩 🟪 Ты ищешь все зелёные игрушки...
Решаем задачи по JS на LeetCode | Графики, множество точек, линии | Max Points on a Line | Часть 11
Всем привет, сегодня мы будем решать вот такую задачу Нам даётся массив с точками, которые для удобства можно нарисовать на графике. Между этими точками можно провести прямые линии. Нам нужно найти прямую линию, которая может соединить больше всего таких точек, а потом вывести их количество. Нам придётся придумать способ, который будет правильно вычислять количество точек и делать это быстро. Сегодня у нас задача уровня "Hard", мне кажется, задачи такого уровня в своём блоге я ещё не решал. Из всех, кто решал эту задачу, справилось только 30...