9.3阿里云笔试

第一题

把数组排序,那么每个数都只有两种情况,(1)连的每个数都比他小(2)连的每个数都比他大

这样就会有两个结论

①情况(1)的数只能和情况(2)的数连

②每个情况(1)的数都可以和所有情况(2)的数连

那么最优的解法一定是选一个分界线,比分界线小的都选情况(2),比分界线大的都选情况(1),然后连满。

枚举分界线就行了(感觉应该是分的最平均更优但是没细算直接枚举了),注意分界线不能把连续相同的数分开就行

全部评论
就笔试了?我还在评估
点赞 回复 分享
发布于 2023-09-03 16:18 浙江
有代码么,这个逻辑感觉看不太懂
点赞 回复 分享
发布于 2023-09-03 17:59 上海
有大佬愿意分享一下题目吗😱
点赞 回复 分享
发布于 2023-09-04 11:25 香港

相关推荐

北斗导航Compass低仿版:怎么信息这么闭塞,现在才开始找工作,而且这简历除了学历和个人信息,基本等于空白简历
点赞 评论 收藏
分享
牛客963010790号:一般是hr拿着老板账号在招人不是真是老板招
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务