第四题思路:1.遍历数组arr形成差分数组diff 2. 查分数组中找到绝对值最大的三个数及其位置 3. 假设第一大的数在i位置,则i位置抹平为相邻两个数的平均值,抹平后更新查分数组的diff[i] and diff[i+1] 4. 取diff[i] and diff[i+1]和第二大 第三大的最大值作为答案(注意可能第二大第三大就是i+1

相关推荐

11-06 16:50
门头沟学院 Java
用微笑面对困难:word打字比赛二等奖的我,也要来凑合凑合
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务