Публикации по теме 'leetcode'
Конкурс Leetcode раз в две недели 99 интересных задач
Давайте посмотрим на третью задачу из двухнедельного конкурса Leetcode 99 . Решения различных задач из других конкурсов вы можете найти здесь .
Подсчет способов группировки перекрывающихся диапазонов
Вам дан двумерный массив целых чисел ranges , где ranges[i] = [starti, endi] означает, что все целые числа от starti до endi (оба включительно ) содержатся в диапазоне ith .
Вам нужно разбить ranges на две (возможно, пустые) группы таким образом, чтобы:
Каждый..
LeetCode 11. Контейнер с наибольшим количеством воды — решение Python
Слепой 75 — Вопросы по программированию и техническому собеседованию — серия пояснений
Проблема:
Ограничения:
n == height.length 2 <= n <= 105 0 <= height[i] <= 104
Объяснение:
Это отличный вопрос для массива, для которого можно использовать левый и правый указатели. Начиная с крайнего левого и крайнего правого, вы можете использовать цикл, чтобы определить, следует ли уменьшить правый указатель или увеличить левый указатель. Все это if-утверждение,..
LeetCode 226- инвертировать двоичное дерево
Вопрос :
Учитывая root бинарного дерева, инвертировать дерево и вернуть его корень .
Пример 1:
Input: root = [4,2,7,1,3,6,9]
Output: [4,7,2,9,6,3,1]
Решение:
В данной задаче нам нужно инвертировать бинарное дерево.
Инвертирование двоичного дерева просто означает, что мы должны поменять местами левый и правый узлы этого дерева.
Наш первый шаг — проверить, является ли бинарное дерево пустым или нет. Если да, верните null .
if(!root)
return NULL;..
LeetCode — Грабитель дома 2
Постановка задачи
Вы профессиональный грабитель, планирующий ограбить дома вдоль улицы. В каждом доме спрятана определенная сумма денег. Все дома в этом месте расположены по кругу . Это означает, что первый дом является соседом последнего. Между тем, в соседних домах подключена система безопасности, и она автоматически свяжется с полицией, если два соседних дома будут взломаны в одну и ту же ночь .
Учитывая целочисленный массив nums , представляющий сумму денег в каждом доме,..
Преобразование вложенного массива в vec
Я добрался до следующего кроссворда leetcode. Еще до того, как я вник в суть проблемы, я был озадачен тестами, а точнее входными данными.
Тест требует, чтобы я принял grid: Vec<Vec<char>> , но примеры представлены в виде массивов:
let grid = [
["1","1","0","0","0"],
["1","1","0","0","0"],
["0","0","1","0","0"],..
LeetCode — Уникальные адреса электронной почты в JavaScript
Всем привет,
Это четвертый день решения проблем с JavaScript.
Сегодня я объясню решение для уникальных адресов электронной почты в LeetCode.
В чем проблема с уникальными адресами электронной почты?
Учитывая массив строк emails , где мы отправляем по одному электронному письму каждому emails[i] , возвращаем количество различных адресов, которые фактически получают письма
Чтобы определить количество различных адресов электронной почты, нам сначала нужно определить..
Освоение конкурентного кодирования: основные шаблоны кода для общих структур данных и алгоритмов -1
Вы хотите освежить свои знания о структурах данных и алгоритмах для подготовки к соревновательному программированию? Я часто ссылаюсь на такие ресурсы, как Шпаргалки по структуре данных и алгоритмам LeetCode, как на человека, который любит решать задачи по программированию и хочет улучшить свои навыки. Я познакомлю вас с наиболее важными шаблонами кода для распространенных структур данных и алгоритмов, представленными на странице LeetCode (..