Sqrt (x) Решение Leetcode

Как сказано в названии, нам нужно найти квадратный корень числа. Допустим, это число x, тогда Sqrt (x) - это такое число, что Sqrt (x) * Sqrt (x) = x. Если квадратный корень из числа представляет собой десятичное значение, тогда мы должны вернуть минимальное значение…

Подробнее

Решение Leetcode для объединения отсортированных массивов

В задаче «Объединить отсортированные массивы» нам даны два массива, отсортированных в порядке убывания. Первый массив заполнен не полностью, и в нем достаточно места для размещения всех элементов второго массива. Мы должны объединить два массива так, чтобы первый массив содержал элементы…

Подробнее

Максимальный стек

Постановка задачи Задача «Максимальный стек» предусматривает создание специального стека, который может выполнять следующие операции: push (x): помещать один элемент в стек. top (): возвращает элемент, который находится наверху стека. pop (): удалить элемент из стека, который находится наверху. peekmax ():…

Подробнее

Допустимые круглые скобки

В задаче Valid Parentheses мы задали строку, содержащую только символы '(', ')', '{', '}', '[' и ']', чтобы определить, является ли входная строка допустимой. Строка ввода допустима, если: Открытые скобки должны быть закрыты скобками того же типа. () [] {}…

Подробнее

Объединить два отсортированных массива

Постановка задачи В задаче слияния двух отсортированных массивов мы дали два отсортированных входных массива, нам нужно объединить эти два массива так, чтобы исходные числа после полной сортировки должны были быть в первом массиве и оставались во втором массиве. Пример ввода A [] = {1, 3, 5, 7,…

Подробнее

Объединение двух отсортированных массивов

Постановка задачи В задаче слияния двух отсортированных массивов мы дали два отсортированных массива: один с размером m + n, а другой - с размером n. Мы объединим массив размером n в массив размером m + n и напечатаем объединенный массив размером m + n. Пример ввода 6 3 M [] =…

Подробнее

Самый эффективный способ поиска дубликатов в массиве

Постановка задачи. Отобразите все дублирующиеся элементы наиболее эффективным способом в пространстве O (n) и O (1). Учитывая массив размера n, который содержит числа от 0 до n-1, эти числа могут встречаться любое количество раз. Находите дубликаты в массиве наиболее эффективным…

Подробнее

Головоломка с массивом продуктов

Постановка задачи. В задаче о массиве продуктов нам нужно построить массив, где i-й элемент будет произведением всех элементов в данном массиве, кроме элемента в i-й позиции. Пример ввода 5 10 3 5 6 2 Выход 180 600 360 300 900…

Подробнее