Рішення з доповненням номерів із штрихкодом

Постановка проблеми У цій задачі нам дається десяткове число. Мета - знайти його доповнення. Приклад N = 15 0 N = 5 2 Підхід (гортання по бітах) Ми можемо перевернути кожен біт у цілому числу 'N', щоб отримати його доповнення. Важливим є те, що ми ...

докладніше

Рішення штрих-коду відстані Хеммінга

Постановка задачі У цій задачі нам дано два цілих числа, A і B, і мета полягає в тому, щоб знайти відстань обману між даними цілими числами. Цілі числа більші, ніж / дорівнюють 0 і менше 231 Приклад Перше ціле число = 5, Друге ціле число = 2 3 Перше ціле число ...

докладніше

Кількість кроків, щоб зменшити число до нульового рішення Leetcode

Проблема Кількість кроків для зменшення числа до нуля Рішення штрих-коду стверджує, що дано ціле число. Знайдіть мінімальну кількість кроків для перетворення заданого цілого числа в 0. Ви можете виконати один із двох кроків, або відняти 1, або розділити ціле число на 2. Проблема ...

докладніше

Перетворення числа в шістнадцяткове рішення штрих-коду

Проблема Перетворення числа в шістнадцяткове рішення штрих-коду надає нам ціле число. Потім просить нас перетворити дане ціле число в десятковій системі числення в шістнадцяткову систему числення. Більш формально, питання вимагає від нас перетворення цілого числа, наведеного в основі 10, у подання бази 16. Ми ...

докладніше

Потужність рішення чотирьох літкодів

Постановка задачі Нам дають ціле число, і ми маємо перевірити, чи є число ступенем 4 чи ні. Число є ступенем 4, якщо існує ціле число a таке, що num = 4 ^ a. Приклад 16 true 5 false Підхід 1 (груба сила) Очевидний спосіб…

докладніше

Потужність рішення з двома кодами

Нам дається ціле число, і мета полягає в тому, щоб перевірити, чи є ціле число степенною з двох, тобто воно може бути представлене як деяка ціла ступінь '2'. Приклад 16 Так 13 Ні Підхід Тривіальним рішенням може бути: Перевірити, чи всі прості множники цілого числа ...

докладніше

Сортуйте цілі числа за кількістю 1-бітного рішення Leetcode

Постановка проблеми У задачі «Сортування цілих чисел за кількістю 1 біт» нам надано масив arr. Наше завдання - відсортувати елементи масиву за числом 1 біт у двійковому поданні числа у порядку зростання. Якщо два або ...

докладніше

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

Постановка проблеми У цій задачі ми маємо виконати операцію XOR в масиві розміром n, в якому кожен елемент дорівнює (start + 2 * i), де i - індекс елемента (0-індексовано), і вказано значення start . Ми повинні повернути побітове XOR…

докладніше

Підмножина Leetcode

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

докладніше

Зворотні біти

Зворотні біти даного 32 біта без цілого числа без знака. Приклад Введення 43261596 (00000010100101000001111010011100) Вихід 964176192 (00111001011110000010100101000000) 32-бітове ціле число без знака відноситься до невід’ємного числа, яке може бути представлене рядком із 32 символів, де кожен символ може бути або „0”, або „1”. Алгоритм для i в діапазоні 0…

докладніше