Публикации по теме 'competitive-programming'
Более декларативное решение проблемы T9 как в JavaScript, так и в C #
Около 2 лет назад, после того как я писал императивный код около 16 лет, я начал изучать, исследовать и использовать более декларативные формы кодирования при создании корпоративного программного обеспечения, а также для решения алгоритмов конкурентного программирования. Для меня результат был более ясным, более коротким кодом, с гораздо меньшим количеством ошибок и проблем. Возьмем, к примеру, написание собственного кода в .NET с использованием циклов для упорядочивания списка в..
CSES — Объяснение решения для подсчета комнат (C++, Java, Python)
Понимание формулировки проблемы:
В постановке задачи говорится, что нам дана сетка (матрица) из N строк и M столбцов. Каждая запись в сетке содержит символ # (стена) или . (пол). Все этажи, соединенные горизонтально или вертикально, образуют комнату. Задача состоит в том, чтобы найти количество комнат, присутствующих в сетке.
Пример:
Ввод: N=5, M=8
Выход: 3
Подсказка. Если вы немного попрактиковались в работе с графами и знаете о связных компонентах, вы можете..
226. Инвертировать двоичное дерево || Литкод
Учитывая root бинарного дерева, инвертировать дерево и вернуть его корень .
Пример 1:
Input: root = [4,2,7,1,3,6,9]
Output: [4,7,2,9,6,3,1]
Пример 2:
Input: root = [2,1,3]
Output: [2,3,1]
Пример 3:
Input: root = []
Output: []
Ограничения:
Количество узлов в дереве находится в диапазоне [0, 100] . -100 <= Node.val <= 100
Решение:-
Интуиция
В этом вопросе мы должны инвертировать бинарное дерево . Поэтому мы используем Обход пост-порядка , в..
347. Top K Frequent Elements Решение LeetCode
Вопрос:
Ссылка: https://leetcode.com/problems/top-k-frequent-elements/
Учитывая массив целых чисел nums и целое число k , вернуть наиболее часто встречающиеся элементы k наиболее часто встречающиеся элементы . Вы можете вернуть ответ в любом порядке .
Пример 1:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
Пример 2:
Input: nums = [1], k = 1
Output: [1]
Ограничения:
1 <= nums.length <= 105 -104 <= nums[i] <= 104 k находится в диапазоне..