Задачи по JavaScript на LeetCode

Всем привет, сегодня мы будем выполнять такую задачу: У нас есть 2D матрица, заполненная числами. Нам нужно написать код, который будет искать в двумерном массиве определённое число. Но мы сегодня будем не просто реализовывать такой алгоритм, а постараемся сделать его максимально быстрым и оптимизированным, насколько сможем. Мы же любим соревноваться с другими разработчиками на LeetCode? 😁. Верно? Есть ещё одна интересная деталь. Элементы в машей матрице находятся не просто в случайном порядке. В каждой строке элементы располагаются по возрастанию, слева направо...

Всем привет, сегодня мы будем решать вот такую задачу Нам даётся массив с точками, которые для удобства можно нарисовать на графике. Между этими точками можно провести прямые линии. Нам нужно найти прямую линию, которая может соединить больше всего таких точек, а потом вывести их количество. Нам придётся придумать способ, который будет правильно вычислять количество точек и делать это быстро. Сегодня у нас задача уровня "Hard", мне кажется, задачи такого уровня в своём блоге я ещё не решал. Из всех, кто решал эту задачу, справилось только 30...

Всем привет, сегодня мы снова решаем задачки на LeetCode с помощью JavaScript. Сегодня у нас вот такая задача Мы получаем строку, которая должна быть IP адресом, но она поломалась, и мы должны будем её восстановить. Например, нам пришла строка "25525511135", а мы должны её восстановить и вывести все возможные IP адреса, например, "255.255.11.135" и "255.255.111.35". Давайте попытаемся решить эту задачу IP адрес это четыре числа, разделённые точками, изменяющиеся от 0 до 255. Посмотрим примеры Нам нужно придумать способ, который будет разделять данную строку на числа для IP адреса...

Всем привет, сегодня мы будем решать задачи по JavaScript на LeetCode. Достаточно долго я этого не делал, так как делал посты про решение задач от нейросетей, где ИИ генерировал мне задачу на JS, а я её решал. Я посвятил этому 9 статей, кому интересно, можете посмотреть. А задачам по LeetCode уделил всего 8 статей. Надо это исправлять... Давайте выберем какую-нибудь интересную задачку и начнём... Очень быстро я пролистал список задачек и случайно нашёл очень интересную задачу. Задача под номером 200...

Всем привет. Сегодня у нас вот такая задача. Нам дан двумерный массив, который надо повернуть на 90 градусов. При этом нельзя создавать вспомогательный двумерный массив, нужно изменять исходный массив напрямую. Задачу решили 80% разработчиков, которые взяли её решать. Посмотрим, сможем ли мы её решить? Нам даны два примера. Давайте на их примере обдумаем, как можно было бы хорошо повернуть такой массив. Возьмём семёрку на углу. Эту семёрку нам нужно поставить на место единицы. Единицу нужно куда-то передвинуть, сделаем это по ходу движения, поставим её на место тройки...

Всем привет. Сегодня вторая часть решения задачи Maximal Rectangle. Если не видели первую часть, можете посмотреть: Первая часть: клик В первой части мы решали вот такую задачу. Дана таблица, нужно найти самый большой прямоугольник, состоящий из единиц, и вывести количество его единиц. В первой части я создал алгоритм, чтобы эти прямоугольники искать Мы сделали код, который решил 70 кейсов из 76, что довольно хорошо. Но наш код остановился на этом тяжёлом случае. Здесь слишком большая таблица, и наш код просто не успевает её посчитать...