Решение Leetcode с дополнением чисел

Постановка задачи В этой задаче нам дается десятичное число. Цель состоит в том, чтобы найти его дополнение. Пример N = 15 0 N = 5 2 Подход (побитовое переворачивание) Мы можем перевернуть каждый бит целого числа «N», чтобы получить его дополнение. Важная часть состоит в том, что мы ...

Подробнее

Решение Leetcode для расстояния Хэмминга

Постановка задачи В этой задаче нам даны два целых числа, A и B, и цель состоит в том, чтобы найти расстояние Хэмминга между данными целыми числами. Целые числа больше / равны 0 и меньше 231 Пример Первое целое число = 5, Второе целое число = 2 3 Первое целое число…

Подробнее

Сила двух решений Leetcode

Нам дано целое число, и цель состоит в том, чтобы проверить, является ли целое число степенью двойки, то есть может ли оно быть представлено как некоторая целая степень '2'. Пример 16 Да 13 Нет Подход Тривиальным решением может быть: Проверить, все ли простые множители целого числа…

Подробнее

Операция XOR в решении Leetcode с массивом

Постановка задачи В этой задаче мы должны выполнить операцию XOR в массиве размера n, в котором каждый элемент равен (start + 2 * i), где i - это индекс элемента (с индексом 0), а значение start задано. . Мы должны вернуть побитовое исключающее ИЛИ для…

Подробнее

Найдите количество пар в массиве, для которых XOR равен 0

Задача «Найти количество пар в массиве, для которых XOR равно 0» предполагает, что мы дали массив целых чисел. В постановке задачи предлагается узнать количество пар, присутствующих в массиве, в котором пара Ai XOR Aj = 0. Примечание:…

Подробнее

Проверить в двоичном массиве число, представленное подмассивом, нечетное или четное

Задача «Проверить в двоичном массиве, является ли число, представленное подмассивом, нечетным или четным» означает, что вам даны двоичный массив и диапазон. Массив состоит из чисел в виде нулей и единиц. В постановке задачи предлагается узнать представленное число…

Подробнее

Запросы по XOR наибольшего нечетного делителя диапазона

Постановка задачи Задача «Запросы по исключающему ИЛИ наибольшего нечетного делителя диапазона» утверждает, что вам дан массив целых чисел и запрос q, каждый запрос состоит из диапазона. В постановке задачи предлагается найти исключающее ИЛИ наибольшего нечетного делителя в заданном диапазоне ...

Подробнее

Запросы количества элементов массива со значениями в заданном диапазоне

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

Подробнее

Подмножество Leetcode

В задаче Subset Leetcode мы дали набор различных целых чисел, nums, вывести все подмножества (набор мощности). Примечание. Набор решений не должен содержать повторяющихся подмножеств. Массив A - это подмножество массива B, если a можно получить из B, удалив некоторые (возможно, ноль ...

Подробнее

Обратные биты

Обратные биты заданного 32-битного целого числа без знака. Пример ввода 43261596 (00000010100101000001111010011100) Вывод 964176192 (00111001011110000010100101000000) 32-битное целое число без знака относится к неотрицательному числу, которое может быть представлено строкой из 32 символов, где каждый символ может быть либо '0', либо '1'. Алгоритм для i в диапазоне 0…

Подробнее