9.3阿里云笔试
第一题
把数组排序,那么每个数都只有两种情况,(1)连的每个数都比他小(2)连的每个数都比他大
这样就会有两个结论
①情况(1)的数只能和情况(2)的数连
②每个情况(1)的数都可以和所有情况(2)的数连
那么最优的解法一定是选一个分界线,比分界线小的都选情况(2),比分界线大的都选情况(1),然后连满。
枚举分界线就行了(感觉应该是分的最平均更优但是没细算直接枚举了),注意分界线不能把连续相同的数分开就行
第一题
把数组排序,那么每个数都只有两种情况,(1)连的每个数都比他小(2)连的每个数都比他大
这样就会有两个结论
①情况(1)的数只能和情况(2)的数连
②每个情况(1)的数都可以和所有情况(2)的数连
那么最优的解法一定是选一个分界线,比分界线小的都选情况(2),比分界线大的都选情况(1),然后连满。
枚举分界线就行了(感觉应该是分的最平均更优但是没细算直接枚举了),注意分界线不能把连续相同的数分开就行
相关推荐