暴力过了40。刚想到一个办法不知道可不可以:算出每个数组所有的两两组合得到两个n(n-1)/2长度的新数组,交换两次就变成交换一次了,然后在这两个数组里各找一个数使得这两个数的差最接近原始差值/2。楼主觉得怎样
点赞 3

相关推荐

12-19 20:28
已编辑
门头沟学院 Java
美团履约 全栈工程师 (n+1)*15.5 其他
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务