第2章 小试牛刀

天才一秒记住【885小说网】地址：885xs.com

实验楼三楼的走廊有些寂静，林星石踩着楼梯台阶，记忆里计协活动室的位置逐渐清晰。他走到302教室门口，门虚掩着，透过缝隙能看到里面几张熟悉的面孔——几个学长正围在桌前，对着电脑屏幕讨论着什么。

林星石深吸一口气，轻轻推开门。金属门轴发出细微的声响，里面的讨论声戛然而止，几道目光齐刷刷地看过来。

学长们好，他站在门口，嘴角扬起礼貌的笑，我是计算机系大二学生林星石，想来加入计算机协会。

教室中央，一个穿着格子衬衫的男生从椅子上站起来，脸上带着惊讶但很快转为热情。他是副会长张磊，在计协也算小有名气。

欢迎欢迎，张磊快步走过来，伸手拍了拍林星石的肩膀，我们计协就需要新鲜血液。来，我给你介绍下，这几位是协会的骨干成员，那边是我们的指导老师钱博士的位置，他平时会来指导我们做项目。

林星石目光扫过教室，墙上贴着几张编程竞赛的奖状，角落的书架上摆满了计算机相关的书籍。他收回目光，看向张磊：我暑假自学了c++和数据结构，一直想找个地方和大家交流学习，提升自己的编程水平。

张磊眼睛一亮，正准备开口说些什么，教室门突然被推开。一个戴着眼镜、穿着白衬衫的中年男人走了进来，手里还拿着几本书。他是钱博士，计协的指导老师，也是学校里颇受欢迎的编程课讲师。

钱博士的目光在教室里扫了一圈，最后落在林星石身上。这位是？他问张磊。

钱老师，他是来加入计协的新生，叫林星石。张磊连忙介绍。

钱博士推了推眼镜，走到林星石面前，上下打量了他一番。计算机系的？他问。

是的，大二。林星石点头。

暑假自学了c++和数据结构？钱博士的声音里带着一丝审视。

林星石愣了一下，随即反应过来，应该是张磊刚才的话被钱博士听到了。他如实点头：嗯，看了些教材，也做了些练习题。

钱博士笑了笑，随手拿起桌上的粉笔，在黑板上写下一行字：给定一个整数数组，找出所有满足条件的三元组[a,b,c]，使得a+b+c=0，且a≤b≤c。要求不重复且时间复杂度尽可能优化。写完，他转身看向林星石：如果你能解出这道题，我就同意你加入计协。

钱博士的题目像一块石头扔进平静的湖面，激起阵阵涟漪。几个学长凑到黑板前，小声议论起来。

这题比两数之和难多了，还要去重，时间复杂度要求肯定更高。

这是去年编程竞赛的题目，听说连大四的学长都没几个人做出来。

不仅要找三个数，还要保证不重复，这对算法的要求太高了，一个大二新生怎么可能做得出来？

林星石却仿佛没听到这些议论，他的注意力完全集中在题目上。系统【思维敏捷lv1】的双倍加成悄然发动，他只觉得大脑运转速度比平时快了一倍，各种解题思路在脑海中飞快闪过。

暴力解法？三重循环，o(n3)的时间复杂度，肯定不符合要求。

排序后双指针？先排序，然后固定一个数，用双指针找另外两个数，时间复杂度o(n2)，空间复杂度o(1)，这应该是比较优的解法了。

不过要注意去重，特别是在数组中有重复元素的情况下。

《软件教父：从大学社团开始制霸》转载请注明来源：885小说网885xs.com，若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！