四月份遇到的一些笔试题(回忆版一)
如果读者们最下面的题目有更好的想法请联系我交流一下,QQ 11926255411.已知A、B、M都在集合S中,且满足A+B=M,求M得最大值,并分析算法的复杂度这道题的思路是这样的,先对S进行排序,从小到大,然后从最大的元素M开始,设置两个指针分别指向第一个元素A和最大的元素减一的B,如果A+B=M,OK,最大的M找到了,如果A+BM,指向B的指针左移,如此循环,一直找不到的话,M就设为第
原创
2015-04-28 10:31:24 ·
1034 阅读 ·
0 评论