Знайдіть переможця на ігровому рішенні 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 с. Значення 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 разів…

докладніше