Сообщения

Показаны сообщения с ярлыком "Перебор"

Паттерн посещения сайтов с наивысшим рангом

Источник: https://leetcode.com/problems/analyze-user-website-visit-pattern Даны два строковых массива: username и website , и целочисленный массив timestamp . Все массивы имеют одинаковую длинну, и кортеж [username[i], website[i], timestamp[i]] обозначает, что пользователь username[i] посетил вебсайт website[i] в момент timestamp[i] . Паттерн - это список трех вебсайтов (не обязательно различных). Например,   ["home", "away", "love"] ,   ["leetcode", "love", "leetcode"] , и ["luffy", "luffy", "luffy"] - это три паттерна. Ранг паттерна - это число пользователей, посетивших все вебсайты в паттерне в том порядке, в котором они появляются в паттерне . Например, если паттерн ["home", "away", "love"] , его ранг - это число пользователей x таких, что x посетил "home" затем "away" и затем "love" . Аналогично, если паттерн ...

Максимально увеличить остров

Изображение
 827.   Making A Large Island Дана матрица размеров n x n состоящая из нулей и единиц grid . Можно сделать не более одной операции по изменению 0 в 1. Вернуть размер наибольшего острова в grid после применения этой операции . Остров - это связная группа из 1 по 4 направлениям: вверх/вниз/вправо/влево . Пример 1: Дано: grid = [[1,0],[0,1]] Результат: 3 Пояснение : Мы можем поменять любой 0 на 1 и получим связный остров размером 3. Пример 2: Дано : grid = [[1,1],[1,0]] Результат : 4 Пояснение: Мы поменять единственный 0 на 1 и получим связный остров размером 4. Пример 3: Дано : grid = [[1,1],[1,1]] Результат : 4 Пояснение : Нулей нет, мы не можем провести операцию по смене 0 на 1, поэтому размер острова = 4. Ограничения: n == grid.length n == grid[i].length 1 <= n <= 500 grid[i][j] в каждой ячейке содержит 0 или 1 . Идея решения  Для каждой 1 в матрице , мы закращиваем существующие островаразными красками (2, 3 и т.д.). Мы также запоминаем разм...

Наикратчайшее расстояние до всех домов

Изображение
Источник: https://leetcode.com/problems/shortest-distance-from-all-buildings/ Дана матрица размером m x n называется grid заполнена значениями 0 ,   1 или 2 , где: каждый 0 означает пустое пространство, на которое можно вступить; каждая 1 означает здание, на эту ячейку нельзя вступить; каждая 2 означает препятствие, на эту ячейку нельзя вступить. Мы хотим построить дом на пустом пространстве так, чтобы расстояние от него до остальных домов было наикратчайшим. Разрешения направления движения по матрице: вверх, вниз, вправо, влево. В ответе указать наикратчайшее рсстояние для такого дома. Если невозможно построить дом, чтобы остальные дома были для него доступны, вернуть -1. Дистанция считается, как Manhattan Distance , где distance(p1, p2) = |p2.x - p1.x| + |p2.y - p1.y| . Пример 1: Дано: grid = [[1,0,2,0,1],[0,0,0,0,0],[0,0,1,0,0]] Результат: 7 Пояснение: Три здания находятся в чейках (0,0), (0,4), (2,2), и препятсвие в ячейке (0,2). Ячейка (1,2) пустая и она идеальна...