关注
这道题很简单,只需要先对其进行排序,直接采用快速排序即可。然后计算的时候按照,最小最大剩下的最小、最大。依次... 计算出一个值。
然后再按照最大最小剩下的最大、最小。依次... 计算出另一个值,
比较两个值的大小,大值即为所求。
测试的时候想到了这种思路,但是没有考虑到两种排序。刚刚想通了。
比如4个数 22 14 86 65。
按照最小,最大,。。。计算得到第一个和为179。即B为 14 86 22 65
按照最大,最小,。。。计算得到第二个和为166。即B为 86 14 65 22
故所求为179。
并不需要计算出B的形式,只需要计算出符合B的结果,当然也可以从结果知道B应该是哪种排序了。
关键点在于最大最小值要用两次,但是开头的和结尾的只需要用一次。测试的时候没有码出来,有点可惜,虽然我测试的时候就想到思路了。
注意: 最大最小取值的时候直接从两端取就行。因为经过了快速排序的。但是取值间的最大最小值需要用到两次
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10636次浏览 133人参与
# 你认为工作的意义是什么 #
249209次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
18404次浏览 247人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4576次浏览 149人参与
# 我现在比当时_,你想录用我吗 #
8659次浏览 111人参与
# 机械人避雷的岗位/公司 #
43417次浏览 299人参与
# 一张图晒一下你的AI员工 #
5025次浏览 114人参与
# 论秋招对个人心气的改变 #
10812次浏览 155人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7450次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6817次浏览 127人参与
# AI Coding的使用心得 #
4626次浏览 101人参与
# 晒晒你司的新年福利 #
8438次浏览 105人参与
# 牛客AI体验站 #
6736次浏览 186人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1954次浏览 47人参与
# 柠檬微趣工作体验 #
14777次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
93001次浏览 430人参与
# 程序员能干到多少岁? #
8581次浏览 115人参与
# 你认为小厂实习有用吗? #
118038次浏览 679人参与
# 互联网公司评价 #
485603次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118282次浏览 1159人参与
查看20道真题和解析