9.3阿里云笔试

第一题

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

这样就会有两个结论

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

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

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

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

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

相关推荐

哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务