t*********h
发帖数: 941 | 1 各种边界条件非常tricky啊 大家有没有发现 就是各种大小等于比较 然后转向哪一半
搜索 恳请大牛赐教 |
H****s
发帖数: 247 | 2 根据我理解就是4种情况，然后递归
前半递增：判断在否前半范围
后半递增：判断在否后半范围 |
t*********h
发帖数: 941 | 3 这个我知道 关键是等于的情况（＝） 归到哪里
【在 H****s 的大作中提到】
: 根据我理解就是4种情况，然后递归
: 前半递增：判断在否前半范围
: 后半递增：判断在否后半范围
|
t**********c
发帖数: 4 | 4 我M 的 on site 就死在这道题上了。。。
如果相等的话两边都要查 |
w****x
发帖数: 2483 | 5
这题考虑相等就没法做了
【在 t**********c 的大作中提到】
: 我M 的 on site 就死在这道题上了。。。
: 如果相等的话两边都要查
|
H****s
发帖数: 247 | 6 恩，是要考虑，不过跟题目变形有关啊：是找等于，第一个大于，最后一个小于 还是
...
【在 t**********c 的大作中提到】
: 我M 的 on site 就死在这道题上了。。。
: 如果相等的话两边都要查
|
t*********h
发帖数: 941 | 7 什么意思）？
【在 w****x 的大作中提到】
:
: 这题考虑相等就没法做了
|
d*********g
发帖数: 154 | 8
考虑相等的话就应该是两边都查吧？只是这个时候时间复杂度会提高~
【在 w****x 的大作中提到】
:
: 这题考虑相等就没法做了
|
w****x
发帖数: 2483 | 9
大量相等就没法二分了，到底是往左边搜呢还是往右边搜呢？
【在 d*********g 的大作中提到】
:
: 考虑相等的话就应该是两边都查吧？只是这个时候时间复杂度会提高~
|
f*****e
发帖数: 2992 | 10 u r right!
【在 w****x 的大作中提到】
:
: 大量相等就没法二分了，到底是往左边搜呢还是往右边搜呢？
|
