我把这道题做出来了,但说不清为什么对。我先确认了一遍前置条件,再动手。我打开了这个数据结构的定义,发现有现成的实现可以用。同事说这波操作可以写进新人培训教材
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
刷题周赛打了三个月,rating 从 1500 涨到 1505。我先给自己泡了杯茶,做好了打持久战的准备。我把这道题加入了每周复习清单,希望下次能记住。连茶水间都安静了
刷题的第 n 天,我依然会在边界上栽跟头。我想了想,觉得这话没法接。我把这个用例手推了一遍,发现是边界条件没处理。感动,然后我学到了新的一课
这个数据结构选错了,后来的每一行都在补救。我抬起头看了看周围,大家都一样。我写了个暴力解法先骗过测试用例,再去想怎么优化。好在最后有惊无险
算法里最难的部分是把现实问题翻译成状态定义。我愣了两秒,然后继续敲代码。我把这个排序换成了稳定的,后面的逻辑终于对了。复盘会上我们把它列成了案例
这道题的最优解只有五行,我想了半小时。我决定先把手上的事情做完再处理这件事。我打开了题目下面的讨论区,发现大家都在同一个地方卡住。同事说这波操作可以写进新人培训教材
我背过的模板有一半在真正用的时候记不清。我发现自己居然没法反驳。我打开了这题的题解,发现最优解只有四行。办公室安静得能听见键盘声
时间复杂度 O(n) 的解法我想了三天,题解用了五行。我先确认了一遍前置条件,再动手。我在心里给这道题画了个小例子,画完就明白了。这条经验值直接拉满
算法题的难点往往在边界,而不在思路。我想了想,觉得这话没法接。我把这个图的存储从邻接矩阵换成了邻接表,稀疏图快多了。我把这条经验写进了团队 wiki
刷题的第 n 天,我依然会在边界上栽跟头。我听完沉默了,因为太真实了。我把这个拓扑排序的入度更新时机改了一下,终于对了。这大概就是程序员的人生吧