Монотонный стек: описание и примеры применения

Всем привет. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим. Статья может быть интересна любителям решать алгоритмические задачи, в особенности тем кто готовится к собеседованию.

https://habr.com/ru/articles/996802/

#python #алгоритмы #leetcode #задачи_для_собеседований #задачи_по_программированию #структуры_данных #занимательные_задачи #теория_сложности

Add Binary
https://leetcode.com/problems/add-binary

#leetcode

Champagne Tower
https://leetcode.com/problems/champagne-tower

#leetcode

Longest Balanced Substring II
https://leetcode.com/problems/longest-balanced-substring-ii

#leetcode

Longest Balanced Substring I
https://leetcode.com/problems/longest-balanced-substring-i

#leetcode

Longest Balanced Subarray II
https://leetcode.com/problems/longest-balanced-subarray-ii

#leetcode

Мой опыт решения 50 задач по динамическому программированию из LeetCode-плана за 24 дня

Всем привет! Я решил углубленно изучить динамическое программирование и поделиться с вами опытом. Недавно я обнаружил довольно интересный план обучения на LeetCode ( https://leetcode.com/studyplan/dynamic-programming/ ), взял его за основу - и полностью завершил, решив все задачи (50/50).

https://habr.com/ru/articles/995376/

#LeetCode #dynamic_programming #собеседования

Longest Balanced Subarray I
https://leetcode.com/problems/longest-balanced-subarray-i

#leetcode

Balance a Binary Search Tree
https://leetcode.com/problems/balance-a-binary-search-tree

#leetcode

Balanced Binary Tree
https://leetcode.com/problems/balanced-binary-tree

#leetcode