LeetCode #1038 - Binary Search Tree to Greater Sum Tree

Показать описание

00:00:00 - описание задачи
00:02:04 - анализ решения
00:03:50 - реализация решения
00:05:53 - проверка реализованного решения
00:06:40 - вывод

Рекомендации по теме

Комментарии

замечательное разъяснение задачи!
впрочем, как и всегда )

KaBy

Надеюсь это та, самая подготовка... ;)

engend

7 месяцев учу java, но leetcode это что то не вообще не могу там задачи решать....(Spring, БД и прочее даётся в 100 легче) Спасибо, Евгений за видео!

МаксМакс-чк

Дядь Женя, салют✋🏼

2:22 не согласен с тем, что порядок обхода нам не важен: от порядка обхода очень даже зависит сумма. Вы же выбрали обход DFS не со случайным блужданием налево/направо, а классический dfs, да ещё и справа, как это требуется для решения задачи.

А если делать не чз рекурсию, то это, например, чз while со стеком как в задаче через одну назад, 1302?

manOfPlanetEarth

Исходя из анализа решения и реализации решения я так понял, что мы проходим вправо и вниз и ничего не делаем, считать сумму мы начинаем когда поднимаемся в правой ветке наверх.

clannajebyan

Евгений, здравствуйте. У задачи немного отличается условие от того, что вы озвучили. Там есть ключ и узел, а не значение и узел. Далее, сказано, что левое поддерево узла содержит только узлы с ключами, меньшими, чем значение узлового ключа. Правое поддерево узла содержит только узлы с ключами большими, чем узловой ключ. Как видно на схеме, большими по значению являются только узлы, но не ключи, как оговорено в условии. По решению тоже есть вопросы. В частности, зачем нам метод calculateSum.right, если нам нужно всего лишь пройтись сверху вниз до конечного узла. Возможно, Я что-то напутал.

exactly

Евгений, здравствуйте,я бы очень хотел попасть на тестовое собеседование, можно узнать проводите ли вы ещё, и как попасть на него

ВладЛевчик-лп

Круто! Будет продолжение? Подскажите ещё пожалуйста. Я начинающий изучать Джаву и пока туго даётся понимание циклы + массивы в связке. С трудом вот разобрал пузырёк сегодня. Как это развить в себе, с чего начать? На Литкоде не потяну пока задачи, прям мозг стопорится(

YouMeNow

LeetCode #1038 - Binary Search Tree to Greater Sum Tree

Convert BST to Greater Tree - Leetcode 538 - Python

1038. Binary Search Tree to Greater Sum Tree (Leetcode Medium)

leetCode 1038 - Binary Search Tree to Greater Sum Tree | JSer - algorithm & JavaScript

LeetCode #1038 - Binary Search Tree to Greater Sum Tree

Binary Search Tree to Greater Sum Tree | Brute | Better | Optimal | Leetcode 1038 | codestorywithMIK

LeetCode 1038. Binary Search Tree to Greater Sum Tree Solution Explained - Java

Binary Search Tree to Greater Sum Tree - Leetcode 1038 - Java

Leetcode 1038 | 1038. Binary Search Tree to Greater Sum Tree | Fast | Efficient | Solution | Python

Binary Search Tree to Greater Sum Tree | Leetcode 1038

LeetCode 1038 | Binary Search Tree to Greater Sum Tree | Recursion | Java

leetcode 1038 Binary Search Tree to Greater Sum Tree BST, traversal

1038. Binary Search Tree to Greater Sum Tree #leetcode

1038. Binary Search Tree to Greater Sum Tree - Day 25/30 Leetcode June Challenge

Binary Search Tree to Greater Sum Tree | Leetcode 1038 | Java | Developer Coder

LeetCode 1038 | Binary Search Tree to Greater Sum Tree

LeetCode 1038 Binary Search Tree to Greater Sum Tree

✅ Binary Search Tree to Greater Sum Tree - LeetCode 1038 - Reverse Inorder Traversal - Explained

LeetCode | 1038 Binary Search Tree to Greater Sum Tree

Leetcode 1038 Binary Search Tree to Greater Sum Tree

1 Minute LeetCode - 1038. Binary Search Tree to Greater Sum Tree

LeetCode 1038 Binary Search Tree to Greater Sum Tree

LeetCode - 1038. Binary Search Tree to Greater Sum Tree| DFS | Java

LeetCode 1038. Binary Search Tree to Greater Sum Tree solution with TypeScript & JavaScript

Leetcode 1038: Binary Search Tree to Greater Sum Tree | Trees | Intuition and Approach