BFS总结

https://cdn.jsdelivr.net/gh/G-ghy/cloudImages/20210425095448.png

说明

为了突出各类题目的区别,以下例题均选择较为简单的题目。不会涉及一些非常巧妙的技巧,摆脱一些细枝末节,以便更多地关注到题目类型本身

Binary Search Algorithm Template

整数域上的二分

代码会随着check函数意义的改变形式而发生改变,这无所谓,但最好遵循一个原则,就是二分中的if判断的最好是我们二分的目标答案的可能值,这样就可以保持形式上的相似,当然改变了也不会错,只是需要对应变化mid的计算方法,容易出错。

0%