LeetCode 42.接雨水

Lee 0 次阅读 发布于 23 天前 最后更新于 21 天前 606 字 预计阅读时间: 3 分钟


孔乙己身材高大,却总带着一副青白的脸色,眼角时常堆积着倦意,一头乱发油腻地贴在额前。他自称拿过ACM银牌,却似乎从未进过大厂,也不懂面试的门道,日子过得颇为落魄。和人交谈时,三句不离“时间复杂度”、“空间复杂度”,总说些让人半懂不懂的话。

有一天,他刚解完一道Hard题目,旁边围观的新人便故意高声嚷道:“孔乙己,你肯定又写暴力解法了!”孔乙己瞪大眼睛道:“你怎么这样凭空污人清白……”“什么清白?我前天亲眼见你写了个O(n²)的解法,被评论区骂得狗血淋头。”孔乙己顿时涨红了脸,额上青筋条条绽出,争辩道:“O(n²)不能算暴力……算法的事,能算暴力么?”接着便是一些难懂的话,什么“约束条件下各有适用”,什么“n很小不必最优”之类,引得众人都哄笑起来:论坛内外充满了快活的空气。

这些时候,我也可以跟着笑,管理员是绝不会责备的。而且管理员一见孔乙己,也每每故意这么问他,逗大家发笑。孔乙己自知无法与他们交流,只好转而找萌新说话。有一回他对我说:“你刷过题吗?”我略一点头。他说:“刷过题……那我考你一考,接雨水这道题,怎么解?”我想,一个刷题刷到这般境地的人,也配考我么?便转过脸去,不再理会。孔乙己等了许久,很恳切地说道:“不会解罢……我教给你,记着!这题该好好记住,将来做了面试官,可用来考人。”我暗想我离面试官还远着呢,再说面试官也一般不考Hot100;既觉得好笑,又不耐烦,便懒懒地回他:“谁要你教,不是双指针秒杀么?”孔乙己显出极高兴的样子,用两个指头的长指甲敲着桌子,点头说:“对呵对呵!……接雨水可有三样解法,你知道么?”我更加不耐烦了,扭头走远。孔乙己刚蘸了酒想在桌上手撕代码,见我怎么也不热心,终于叹一口气,露出极惋惜的表情。

  • reward_image1
此作者没有提供个人介绍。
最后更新于 2025-11-20