Подтвердите вопросы на собеседовании

Подтвердить вопросы массива

Вопрос 1. Вставить Удалить GetRandom O(1) Решение Leetcode Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда...

Подробнее

Вопрос 2. Вставить Удалить GetRandom В задаче Insert Delete GetRandom нам нужно разработать структуру данных, которая поддерживает все последующие операции в среднем за время O (1). insert (val): вставляет значение элемента в набор, если оно еще не присутствует. remove (val): удаляет элемент val из набора, если он присутствует. getRandom: возвращает случайный элемент из текущего набора ...

Подробнее

Вопрос 3. Проверить, идентичны ли две заданные матрицы Постановка задачи. Для двух матриц мы напишем функцию, чтобы проверить, идентичны ли эти две матрицы или нет. То есть, если все элементы в соответствующих позициях двух матриц одинаковы, то мы говорим, что они идентичны. Формат ввода Первая строка, содержащая ...

Подробнее

Подтвердите матричные вопросы

Вопрос 4. Проверить, идентичны ли две заданные матрицы Постановка задачи. Для двух матриц мы напишем функцию, чтобы проверить, идентичны ли эти две матрицы или нет. То есть, если все элементы в соответствующих позициях двух матриц одинаковы, то мы говорим, что они идентичны. Формат ввода Первая строка, содержащая ...

Подробнее

Подтвердите другие вопросы

Вопрос 5. Вставить Удалить GetRandom O(1) – Разрешены дубликаты Решение LeetCode Постановка задачи: Вставить Удалить GetRandom O(1) – дубликаты разрешены LeetCode Решение: RandomizedCollection – это структура данных, которая содержит набор чисел, возможно дубликатов (т. е. мультимножество). Он должен поддерживать вставку и удаление определенных элементов, а также удаление случайного элемента. Реализуйте класс RandomizedCollection: RandomizedCollection() Инициализирует пустой объект RandomizedCollection. bool insert(int val) Вставляет элемент val в ...

Подробнее

Вопрос 6. Оптимальная балансировка счета Решение LeetCode Постановка задачи Оптимальная балансировка счета Решение LeetCode. Вам дан массив транзакций transaction, где transaction[i] = [fromi, toi, amounti] указывает, что человек с ID = fromi передал сумму i $ человеку с ID = toi. Возвращает минимальное количество транзакций, необходимых для погашения долга. Ввод: транзакции = [[0,1,10],[2,0,5]] Вывод: 2 Объяснение: Человек #0 ...

Подробнее

Translate »