Рішення від Roman to Integer Leetcode Solution

У задачі “Римське ціле число” нам дано рядок, що представляє деяке додатне ціле число у його римській цифровій формі. Римські цифри представлені 7 символами, які можна перетворити на цілі числа, використовуючи наступну таблицю: Примітка: Ціле значення даної римської цифри не перевищуватиме або…

докладніше

Техніка розкладання Sqrt (або квадратного кореня)

Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…

докладніше

Максимальна довжина повторюваного підмасиву

У задачі “Максимальна довжина повторюваного підмасиву” ми дали два масиви Array 1 і Array 2, ваше завдання - знайти максимальну довжину підмасиву, який з’являється в обох масивах. Приклад введення: [1,2,3,2,1] [3,2,1,4,7] Вихід: 3 Пояснення: Оскільки максимальна довжина підмасиву становить 3 і…

докладніше

Різниця між найвищою та найменшою частотами в масиві

Проблема “Різниця між найвищою та найменшою частотами в масиві” стверджує, що припускаємо, що у вас є цілочисельний масив. Постановка задачі вимагає з’ясувати максимальну різницю між найвищою частотою та найнижчою частотою двох різних чисел у масиві. Приклад arr [] = {1, 2, 3,…

докладніше

Підключіть до продукту

Проблема “Пара з даним товаром” стверджує, що вам дано цілочисельний масив і число “x”. Визначте, чи складається масив із пари, добуток якої дорівнює 'x', що існує у даному вхідному масиві. Приклад [2,30,12,5] x = 10 Так, у ньому є пояснення щодо товарної пари Тут 2…

докладніше

Середнє значення діапазону в масиві

Постановка проблеми У задачі «Середнє значення діапазону в масиві» зазначено, що вам дано цілочисельний масив і q запитів. Кожен запит містить ліворуч та праворуч як діапазон. Постановка задачі вимагає з’ясувати мінімальне середнє значення всіх цілих чисел, що надходять…

докладніше

Впорядкуйте двійковий рядок як альтернативні випадки x та y

Постановка проблеми Припустимо, вам дано двійковий рядок і два числа x та y. Рядок складається лише з 0 і 1. Проблема «Переставити двійковий рядок як альтернативні випадки x та y» просить переставити рядок таким чином, щоб 0 прийшло x разів comes 1 приходить…

докладніше

Переставити масив таким чином, щоб парні елементи індексу були меншими, а непарні - більшими

Постановка проблеми Ви дали масив цілих чисел. Проблема «Переставити масив таким чином, щоб парні елементи індексу були меншими, а непарні елементи індексу більшими» просить переставити масив таким чином, щоб парні елементи індексу мали бути меншими, ніж непарні елементи індексу в…

докладніше

Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x

Постановка проблеми “Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x”, говорить про те, що вам дано два відсортовані масиви цілих чисел і ціле число, яке називається sum. Постановка задачі вимагає з'ясувати загальну кількість пари, яка складає ...

докладніше

Дійсне судоку

Дійсне судоку - це проблема, в якій ми дали дошку судоку 9 * 9. Нам потрібно знайти вказане Судоку дійсним чи ні на основі наступних правил: Кожен рядок повинен містити цифри 1-9 без повторення. Кожен стовпець повинен містити цифри 1-9 без повторення. Кожен з 9 підполів 3 × 3 ...

докладніше