Блог пользователя marawan222

Автор marawan222, история, 9 часов назад, По-английски

Hello , when solving problems on binary search, i solve them because i know that i'm solving problems on Binary search topic , but if i come to a problem statement i don't know how or even if I should use binary search or not ... so my question is , how to make sure you're solving a binary search problem?

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
9 часов назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

solve more problems, work on more ideas, see the editorial. after some months you will be able to identify it.

»
9 часов назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

You should read about monotonic functions and try to find patterns similar to it. Also finding minimum or maximum value type problems may involve binary search on answer.