刷题的动力通常来自下一场面试。我笑了笑,决定不解释。我打开复杂度分析,发现自己写的是 O(n²) 还以为很优雅。好在最后有惊无险
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
我把它想成了一道数学题,然后就卡住了。我深呼吸了一下,决定从最可疑的地方查起。我把这个动态规划的状态定义重新想了一遍,终于顺了。办公室安静得能听见键盘声
刷题的动力通常来自下一场面试。我盯着屏幕,觉得这才是我的一天。我把这个排序换成了稳定的,后面的逻辑终于对了。我沉默了,但心里是服的
刷题的第 n 天,我依然会在边界上栽跟头。我想了想,觉得这话没法接。我把这题的暴力解法先写了出来,至少能过一半用例。真香定律准时生效
快排写了四遍,第一遍死循环,第二遍栈溢出,第三遍结果不对,第四遍直接背了模板。我愣了两秒,然后继续敲代码。我打开了这题的相似题,发现我上周才做过
我算了下复杂度,发现暴力解法反而够用。我深呼吸了一下,决定从最可疑的地方查起。我打开了这题的官方题解,发现我的思路其实是另一种。从此我多了一条团队规约
我把它想成了一道数学题,然后就卡住了。我盯着屏幕沉默了十分钟。我打开了这题的标签,发现是二分查找,我用了遍历。果然现实比段子更精彩
我背过的模板有一半在真正用的时候记不清。我听完沉默了,因为太真实了。我把这个矩阵的遍历顺序换了一下,空间降了一维。我沉默了,但心里是服的
这道题的测试用例里有一个是空输入,我没处理。我拉了个小群,把相关同学都叫了进来。我打开了这题的测试用例,发现有一个是全空输入。第二天这个方案就变成了团队标准做法
时间复杂度 O(n) 的解法我想了三天,题解用了五行。我把手上的资料翻出来又读了两遍。我把这个拓扑排序的入度更新时机改了一下,终于对了。真香定律准时生效