二分答案题单
-
二分答案1:
-
题目大意: 给出一组数据，找到这组数据的中心，中心的定义是，大于该数的值相加等于小于该数的值相加
-
解题思路: 二分答案找到这个中心值，check就是直接大于它的加一起，小于它的加一起进行比较就行
-
二分答案2:
-
题目链接: 2022-03-30 2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）-正式赛 B: Error
-
题目大意: 找到一个最小的x使得|ai - bi| <= x且存在这样递增的b数组
-
解题思路: 二分答案出x，bi的第一个值一定是bi - x往后面发现bi + x小于bi - 1则返回false否则当前的bi就是变为最接近且大于bi的那一个也就是max(b[i - 1] + 1, b[i] - x)
投递大疆等公司8个岗位
下班回去更不想看