Перемешать решение Leetcode для массива

Задача Перемешать массив. Решение Leetcode предоставляет нам массив длиной 2n. Здесь 2n означает, что длина массива четная. Затем нам говорят перетасовать массив. Здесь перемешивание не означает, что нам нужно перемешать массив случайным образом, но конкретный способ ...

Подробнее

Решение 3Sum Leetcode

Постановка задачи Для массива из n целых чисел существуют ли элементы a, b, c в числах такие, что a + b + c = 0? Найдите все уникальные тройки в массиве, который дает нулевую сумму. Обратите внимание: набор решений не должен содержать повторяющихся триплетов. Пример №1 [-1,0,1,2, -1,4]…

Подробнее

Минимальное количество шагов для создания двухстрочных решений Leetcode для анаграммы

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

Подробнее

Разделение строки на сбалансированные строки Решение Leetcode

Постановка задачи В этой задаче нам дается строка символов, содержащая только буквы «R» и «L». Мы называем струну сбалансированной, если в ней одинаковое количество букв R и L. Мы можем разбить данную строку на непересекающиеся подстроки. Цель состоит в том, чтобы найти максимально возможное количество…

Подробнее

Удаление элементов связанного списка Leetcode Solution

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

Подробнее

Комбинированное решение Leetcode

Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данное…

Подробнее

Решение Leetcode изоморфных строк

Постановка задачи В этой задаче нам даны две строки, a и b. Наша цель - определить, изоморфны эти две струны или нет. Две строки называются изоморфными тогда и только тогда, когда символы в первой строке могут быть заменены любым символом (включая его самого) вообще…

Подробнее

Решение Leetcode для периметра острова

Постановка задачи В этой задаче нам дается сетка в виде двумерного массива. grid [i] [j] = 2 представляет собой воду в этой точке, а grid [i] [j] = 0 представляет землю. Ячейки сетки соединяются по вертикали / горизонтали, но не по диагонали. Есть ровно один остров (связанный компонент суши ...

Подробнее

Решение Leetcode для поиска слов

Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …

Подробнее

Решение Leetcode с минимальным стеком

Постановка проблемы Создайте стек, который поддерживает push, pop, top и получение минимального элемента за постоянное время. push (x) - помещает элемент x в стек. pop () - удаляет элемент сверху стека. top () - получить верхний элемент. getMin () - получает минимальный элемент в стеке. …

Подробнее