Публикации по теме '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 находится в диапазоне..