Найдите победителя в решении Leetcode для игры в крестики-нолики

Задача «Найти победителя в игре в крестики-нолики» 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 - в правой части массива. …

Подробнее

Запрос суммы диапазона с использованием разреженной таблицы

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

Подробнее

LCS (самая длинная общая подпоследовательность) из трех строк

Задача «LCS (самая длинная общая подпоследовательность) из трех строк» ​​утверждает, что вам даны 3 строки. Найдите самую длинную общую подпоследовательность из этих трех строк. LCS - это строка, которая является общей для трех строк и состоит из символов, имеющих одинаковый порядок во всех…

Подробнее

Найдите элементы, которые присутствуют в первом массиве, а не во втором

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

Подробнее

Максимальная сумма пути в треугольнике

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

Подробнее

Первый элемент, встречающийся в массиве k раз

Мы дали число «k» и целочисленный массив. Задача «Первый элемент, встречающийся k раз в массиве» говорит о том, чтобы найти первый элемент в массиве, который встречается в массиве ровно k раз. Если в массиве нет элемента, который встречается k раз…

Подробнее