Публикации по теме 'leetcode'
Окруженные регионы
На двухмерной доске, содержащей 'X' и 'O' ( буква O ), захватите все области, окруженные 'X' .
Область захватывается путем переворачивания всех 'O' s в 'X' s в этой окруженной области.
Пример:
X X X X
X O O X
X X O X
X O X X
После запуска вашей функции плата должна быть:
X X X X
X X X X
X X X X
X O X X
Пояснение:
Окруженные регионы не должны быть на границе, а это значит, что любые 'O' на границе доски не переворачиваются на 'X' . Любой 'O' , который не находится..
Leetcode#1010 : пары песен, общая продолжительность которых кратна 60.
Вам дан список песен, где i-я песня имеет продолжительность time[i] секунд.
Возвращает количество пар песен, для которых их общая продолжительность в секундах делится на 60 . Формально нам нужно такое количество индексов i , j , что i < j с (time[i] + time[j]) % 60 == 0 .
Пример 1:
Input: time = [30,20,150,100,40]
Output: 3
Explanation: Three pairs have a total duration divisible by 60:
(time[0] = 30, time[2] = 150): total duration 180
(time[1] = 20, time[3] =..
Цикл связанного списка в JavaScript — LeetCode 141, 142.
Пока я занимался LeetCode, я наткнулся на проблему 141. Поскольку я использую JavaScript в качестве основного языка программирования, в котором не существует структуры данных Linked List, я изо всех сил пытался понять идею и найти решение. LeetCode имеет встроенную реализацию Linked List для JavaScript, и вам нужно только написать решение. Поэтому я подумал, почему бы не облегчить жизнь тем, кто может столкнуться с той же проблемой. Эта статья может помочь вам понять несколько..
Проблема Leet Code Two Sum решена в Javascript..
Всем привет, надеюсь у вас все хорошо!
Сегодня здесь мы собираемся решить задачу о сумме Leet Code Two. Сначала давайте разберемся в проблеме.
Учитывая массив целых чисел nums и целое число target , верните индексы двух чисел так, чтобы в сумме они составляли target .
Вы можете предположить, что каждый вход будет иметь ровно одно решение , и вы не можете использовать один и тот же элемент дважды.
Вы можете вернуть ответ в любом порядке.
А вот решение с вложенным..
Круги друзей
Описание
В классе N учеников. Некоторые из них друзья, а некоторые нет. Их дружба носит транзитивный характер. Например, если A является прямым другом B, а B прямым другом C, то A является косвенным другом C. , И мы определили круг друзей, это группа студентов, которые являются прямыми или косвенными друзьями.
Дана матрица N*N M , представляющая дружеские отношения между учащимися в классе. Если M[i][j] = 1, то i-й и j-й ученики являются прямыми друзьями друг друга,..
Учебник по LeetCode 239. Максимум скользящего окна (жесткий)
Этот пост предназначен для тех, кто решает проблемы с раздвижными окнами во время своих путешествий по LeetCode.
Распознавание проблем с раздвижными окнами Методический подход к решению задач о раздвижных окнах Подход для 239. «Максимум скользящего окна» Сложности времени и пространства Пограничный случай Примечание о типе линейной структуры данных на входе: массив или строка Мягко типизированный JavaScript
Распознавание проблем со скользящим окном
Проблемы со скользящим окном..
День 13: Дерево Фенвика или бинарное индексированное дерево | Суммирование куба
Вики: Дерево Фенвика или бинарное индексированное дерево (BIT) — это структура данных, которая может эффективно обновлять элементы и вычислять суммы префиксов в таблица чисел.
Дерево Фенвика, также известное как двоичное индексированное дерево ( BIT ), представляет собой структуру данных, которая обеспечивает эффективный способ выполнения запросов диапазона и обновления точек в массиве. Это особенно полезно для решения задач, требующих кумулятивных сумм или сумм префиксов в..