免费阅读
返回
菜单
上一章查看最新章节下一章

第117章 面试是个体力活

作品:重生之AI教父作者:CloseAI
如果本章错误,请点击报错10秒纠正

同时还满足 nums[i]+ nums[j]+ nums[k]== 0。请返回所有和为 0且不重复的三元组。

注意:答案中不可以包含重复的三元组。”

这道题说人话就是一串数字里,哪三个加起来等于0,这属于中等难度题型里最容易的那一批。

比如说[-1,0,1,2,-1,-4],那就存在[[-1,-1,2],[-1,0,1]]这两组数字,三个加起来都等于0。

像这样要求简单易懂的题目,其实代码实现起来远远没有大家想象的那么容易。

或许根据这个例子,不少人可以很快做出符合要求的程序,可未必就能够兼顾到各种边边角角的特例。

“最简单的办法是三重循环然后哈希表去重,这个复杂度是三次方级别,就不用写了。”

“呃...”这话一出,好几个犹犹豫豫开始码代码的学生脸色一僵,又开始苦苦地思索。

有少数几个人却是噼里啪啦一阵狂码,孟繁岐去看了一眼,思路没什么问题,排序加双指针。

这题虽然不难,但是好的解法思路倒也不多,这一招算是标配。

孟繁岐再细看了一下,有两位同学的细节做得属实相当不错。

对枚举是否重合的判断,指针位置关系的确认,指针是否重合,还有循环退出的条件设置,都还挺仔细的。

这在力扣和面经没有流行起来的当下,挺难得的。

“算法的复杂度呢?”孟繁岐轻声询问道。

“时间是二次方,空间是logN。”夏彦是一个挺消瘦白净的年轻小伙子,小镇走出来的他家庭经济条件一般。

孟繁岐开出的价位是他从来未曾想过的,因此他对待这次测试格外认真,这是减轻家中压力的大好机会。

“是不是参加过ICPC?这种题目对你来说太基础了吧。”ACM-ICPC是一个规模很大的大学生程序设计竞赛,在这之中取得成绩含金量相当之大。

直到2023年,区域金牌基本上都是面试前三关的通行证。

夏彦羞涩中带着点骄傲地笑了笑:“和两个朋友一起拿过赛区金牌,他们两个今天也来了。”


  72460270。。
     温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【北京小说】 m.beijingxiaochou.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 123下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《重生之AI教父》的书友还喜欢看

混沌阴阳鼎
作者:大门牙
简介: 我有一鼎,可镇万界。

阴阳初鸣,生道纹定天地乾坤。
更新时间:2026-03-04 21:28:33
最新章节:第一卷 第202章 叫我大哥!
喀什的云朵
作者:乱世TICH
简介: 一场追逐诗和远方的

“逃离”,却让陈风邂逅了生命中最美丽的...
更新时间:2026-03-04 20:36:01
最新章节:第一百三十章 红色玫瑰
越雷池
作者:衔香
简介: 伏笔比较多,有排雷需求的建议先看第一章作话;越雷池:“我将违背我的天性、忤逆我的本能...
更新时间:2026-03-04 20:52:52
最新章节:68 还君明珠(七)
谁进了异世不蹦跶
作者:千镜八荒
简介: 命运,不是一成不变的!作为一个普通人的三万,她从未想过,有一天她会因为和一只乌龟对话...
更新时间:2026-03-04 20:18:00
最新章节:第766章 眼缘
小说世界的路人重生了
作者:Loeva
简介: 在这个小说世界里薛绿只是不起眼的路人每日旁观着主角们的爱恨情仇有一天,世界崩溃重来路...
更新时间:2026-03-04 21:00:00
最新章节:第三百一十一章 新发现
我的设定在你之上!
作者:东山余雨
简介: 【1.00版本,我们为世界增添了

“光”这一设定,于是便有...
更新时间:2026-03-04 20:40:25
最新章节:请假条(3月4日)
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 北京小说 All Rights Reserved.kk

SiteMap