Действительный литкод для палиндрома II

Постановка задачи Действительный палиндром II Решение LeetCode. «Действительный палиндром II» утверждает, что для данной строки s нам нужно вернуть true, если s может быть строкой-палиндромом после удаления не более одного символа. Пример: Ввод: s = ”aba” Вывод: true Объяснение: Входная строка уже является палиндромом, поэтому есть …

Подробнее

Анализ шаблона посещения сайта пользователем LeetCode Solution

Постановка задачи Проанализируйте шаблон посещения веб-сайта пользователем. Решение LeetCode. Вам даны два массива строк: имя пользователя и веб-сайт, а также метка времени в виде целочисленного массива. Все заданные массивы имеют одинаковую длину, а кортеж [имя пользователя[i], веб-сайт[i], временная метка[i]] указывает, что пользователь username[i] посетил веб-сайт веб-сайт[i] в ​​момент времени с временной меткой[i]. Шаблон — это список из трех веб-сайтов (не обязательно разных). Например, ["дом",...

Подробнее

Дизайн История браузера Решение LeetCode

Постановка задачи Дизайн История браузера Решение LeetCode. У вас есть браузер с одной вкладкой, с которой вы начинаете на домашней странице и можете перейти по другому URL-адресу, вернуться к количеству шагов в истории или перейти вперед по количеству шагов в истории. Реализуйте класс BrowserHistory: BrowserHistory(string homepage) Инициализирует объект домашней страницей …

Подробнее

Найти медиану из потока данных Решение LeetCode

Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана …

Подробнее

Максимальная сумма путей двоичного дерева Решение LeetCode

Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не требует …

Подробнее

Топ K частых слов Решение LeetCode

Постановка задачи Top K наиболее часто встречающихся слов Решение LeetCode. Дан массив строк words и целое число k, возвратить k наиболее часто встречающихся строк. Верните ответ, отсортированный по частоте от самой высокой до самой низкой. Отсортируйте слова с одинаковой частотностью в лексикографическом порядке. Пример теста 1: Вход: слова = ["i", "love", "leetcode", "i", "love", "coding"] k = 2 Выход: ["i", "love"] Объяснение...

Подробнее

Комбинация Сумма IV Решение LeetCode

Постановка задачи Сумма комбинаций IV LeetCode Решение – Учитывая массив различных целых чисел nums и целевое целое число target, вернуть количество возможных комбинаций, которые в сумме дают target. Тестовые примеры генерируются таким образом, чтобы ответ мог уместиться в 32-битном целом числе. Ввод: nums = [1,2,3], цель = 4 Вывод: 7 Объяснение: Возможный …

Подробнее

Самая длинная подстрока с не более чем K различными символами Решение LeetCode

Постановка задачи Самая длинная подстрока, состоящая не более чем из K различных символов Решение LeetCode. Для заданной строки S и целого числа K вернуть длину самой длинной подстроки S, содержащей не более K различных символов. Пример: Контрольный пример 1: Вход: S = «bacc» K = 2 Выход: 3 Контрольный пример 2: Вход: S = «ab» …

Подробнее

Медиана двух отсортированных массивов

Даны два отсортированных массива A и B размера n и m соответственно. Найдите медиану окончательного отсортированного массива, полученного после слияния данных двух массивов, или, другими словами, мы говорим, что найдите медиану двух отсортированных массивов. (Ожидаемая временная сложность: O (log (n))) Подход 1 для…

Подробнее

Объединить K отсортированных связанных списков

Проблема слияния K отсортированных связанных списков так известна с точки зрения собеседований. Этот вопрос так часто задают в крупных компаниях, таких как Google, Microsoft, Amazon и т. Д. Как следует из названия, нам предоставили k отсортированных связанных списков. Мы должны объединить их в ...

Подробнее

Translate »