二分搜
含有「二分搜」共 1 篇內容
全部內容
發佈日期由新至舊
核心概念
使用二分搜搭配 BFS。
利用二分搜天數，找到 "The last day where we can still cross"。當二分搜到的該天還有路可以走則繼續往後面的天數二分搜，若沒路可以走則往前面的天數二分搜。
舉個例子，假如是 3*3 的矩陣，會有九天需要確認。第一次檢查第五