网易笔试第二题,求解!!!!

一个数组arr,数组中元素的位置可以任意交换,并且可以交换任意次。
能否使得数组中每个元素的值小于与它相邻两个元素的和(数组可以看成一个环)。
如果能输出“YES”,否则输出“NO”
#网易##笔试题目#
全部评论
先排序,然后比较最大的数和第二、第三大的数之和,如果小于就输出YES,否则输出NO。
点赞 回复 分享
发布于 2019-08-03 17:40
最大值 < 次大值 + 第三大值 就yes,否则no,ac了。
点赞 回复 分享
发布于 2019-08-03 17:41
这个应该只需要判断最大的数是否小于第二大和第三大的数就行了吧。
点赞 回复 分享
发布于 2019-08-03 17:42
我的题目描述没有说位置可以任意交换?
点赞 回复 分享
发布于 2019-08-03 17:23
所以题目意思到底是能不能任意交换?
点赞 回复 分享
发布于 2019-08-03 17:30
枚举出这个数组的所有组合,依次判断每个组合只a了0.2😪
点赞 回复 分享
发布于 2019-08-03 17:30
有ac的大佬吗?给个思路
点赞 回复 分享
发布于 2019-08-03 17:33

相关推荐

饼子吃到撑:海面这个是,投了一般都给的
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客企业服务