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