- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1047 [NOIP2005 普及组] 校门外的树------打卡
一开始一直在模拟，半天整不出来。看了题解，直接定义树的状态有无访问，访问过就不管，没有访问就减去1.
2023-12-11 21:46:13
52
原创 关于裤衩子被看穿之二分查找算法
涉及一个情况，无非就是有一个等于的情况，，如果right=长度-1，那么就要写等于，因为你的right下标是有意义的，是数组最后一个值，当nums[mid]>target的时候，right=mid-1，此时 sums[mid]必然不等于target。3 4 5，，，，，计算下来，mid应该等于4，显然（5-3）//2=1不符合，所以要加上了left的下标，，虽然不是很理解怎么思考出来的。mid既然变化，那么赋值，也肯定和变化的左右区间有关，和数组一个长度，不变的量肯定无关。废话不多说，一个一个解决问题。
2023-05-11 22:14:48
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人