Знайдіть переможця на ігровому рішенні Tic Tac Toe

Проблема Знайти переможця у грі Tic Tac Toe Leetcode Solution просить нас з’ясувати переможця гри в тик-так. Завдання надає нам масив або вектор ходів, зроблених гравцями. Нам потрібно пройти ходи і вирішити, хто ...

докладніше

Переставити масив таким чином, щоб arr [i]> = arr [j], якщо i парне, і arr [i] <= arr [j], якщо i непарне і j <i

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

докладніше

Максимальний масив із двох заданих масивів, що зберігають порядок однаковий

Припустимо, у нас є два цілочисельних масиву однакового розміру n. Обидва масиви також можуть містити загальні числа. Постановка проблеми просить сформувати результуючий масив, що містить максимальне значення 'n' з обох масивів. Перший масив повинен мати пріоритет (елементи першого…

докладніше

Переставити масив таким чином, щоб arr [i] дорівнював i

Проблема “Переставити масив таким чином, що arr [i] = i” стверджує, що вам дано масив цілих чисел, що варіюються від 0 до n-1. Оскільки всі елементи можуть бути відсутні в масиві, то на їх місці є -1. Постановка проблеми просить переставити масив у такі ...

докладніше

Розділіть 0 і 1 в масиві

Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача “Поділити 0 і 1 в масиві” просить розділити масив на дві частини, через 0 і за 1. Нулі повинні знаходитися з лівої сторони масиву, а одиниці - з правої сторони масиву. ...

докладніше

Запит суми діапазону за допомогою розрідженої таблиці

У запиті на суму діапазону з використанням проблеми розрідженої таблиці ми маємо запит на діапазон і отримуємо цілочисельний масив. Дане завдання - з’ясувати суму всіх цілих чисел, що входять в діапазон. Приклад введення: arr [] = {1,4,6,8,2,5} Запит: {(0, 3), (2, 4), (1, 5)} Вихід: 19 16 25…

докладніше

LCS (Найдовша загальна послідовність) з трьох рядків

У задачі “LCS (Найдовша загальна підпорядкованість) трьох рядків” зазначено, що вам дано 3 рядки. Знайдіть найдовшу загальну підпослідовність цих 3 рядків. LCS - це рядок, який є загальним серед 3 рядків і складається із символів, що мають однаковий порядок у всіх…

докладніше

Знайдіть елементи, які присутні в першому масиві, а не у другому

Проблема “Знайти елементи, які присутні у першому масиві, а не у другому”, говорить про те, що вам дано два масиви. Масиви складаються з усіх цілих чисел. Ви повинні дізнатись цифри, які не будуть присутні у другому масиві, але будуть у першому масиві. Приклад ...

докладніше

Максимальна сума шляху в трикутнику

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

докладніше

Перший елемент, що зустрічається k разів у масиві

Ми дали число 'k' і цілий масив. Проблема “Перший елемент, що зустрічається k разів у масиві”, говорить про з’ясування першого елемента масиву, який трапляється рівно k разів у масиві. Якщо в масиві немає елемента, який трапляється k разів…

докладніше