169просмотров
14 марта 2025 г.
Score: 186
Задача на двоичный поиск, где мы его используем при нахождении делителя. Такие задачи встречаются на leetcode часто. Например вот эта очень очень популярная на интервью и имеет похожее
решение которое я рассказал в видео.
В целом двоичный поиск нас окружает много где и даже (как не странно) в обычной жизни. Трюк состоит в том, что надо нарешать достаточное кол-во задач, чтобы в нужный момент можно было его использовать. А в видео я рассказал как поделить конфеты между детьми в равном количестве, при этом конфеты можно только делить, а мешать друг с другом нельзя. Для практики еще похожие задачи https://leetcode.com/problems/cutting-ribbons
https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag https://youtu.be/eHNZ2hrFxws