Максимальная высота дереваСсылка на leetcode: https://leetcode.com/problems/maximum-depth-of-binary-tree/description/Jul 21, 2023Jul 21, 2023
Сумма элементов путей начинающихся с корня бинарного дереваЗадача. Дано бинарное дерево. Нужно вычислить суммы элементов для всех путей в бинарном дереве, начинающихся с корня дерева. Результат…Jul 18, 2023Jul 18, 2023
Обедающие философыЗадача. Несколько философов сидят за круглым столом. Между каждым из них есть одна палочка для еды. Для того чтобы поесть, философу нужно…Jul 16, 2023Jul 16, 2023
Top-down dynamic programmingДинамическое программирование это способ решения алгоритмическое задачи путем ее разбиения на подзадачи. Классический пример — это числа…Jul 12, 2023Jul 12, 2023
Алгоритмы обхода двоичного дереваДвоичное дерево — дерево, в котором каждая вершина имеет не более двух дочерних вершин (их называют левым и правым ребенком).Jul 9, 2023Jul 9, 2023
Число способов разменять деньгиЗадача. Надо разменять n рублей. У вас есть монеты номиналами [d1, d2, …, dm] в неограниченном количестве. Нужно найти число способов…Jul 6, 2023Jul 6, 2023
Invert Binary TreeУсловие. Нужно инвертировать двоичное дерево. Т.е. поменять местами все левые и правые вершины. Например:Jun 29, 2023Jun 29, 2023
Number of IslandsСсылка на leetcode: https://leetcode.com/problems/number-of-islands/description/Jun 28, 2023Jun 28, 2023