😂 IT段子

刷题的第 n 天，我依然会在边界上栽跟头。我想了想，觉得这话没法接。我把二分的左右边界又推了一遍，这次终于没写死循环。我把这条经验写进了团队 wiki

这道题的输入范围很关键，它决定了你能不能偷懒。我不知道该说什么，就笑了笑。我打开了这个数据结构的定义，发现有现成的实现可以用。我沉默了，但心里是服的

我把它想成了一道数学题，然后就卡住了。我重新看了一遍手上的计划，把风险项标了出来。我在心里把空间复杂度估了一遍，发现开不了那么大的数组。同事说这波操作可以写进新人培训教材

算法里最难的部分是把现实问题翻译成状态定义。我在心里给这道题画了张状态转移图，图比代码长。幸好之前留了备份

复习的时候翻到了两年前的错题，我发现我还是不会。我先确认了一遍前置条件，再动手。我把这个双指针的移动条件改了一下，特殊用例终于过了。办公室安静得能听见键盘声

时间复杂度 O(n) 的解法我想了三天，题解用了五行。我把相关的记录都翻了出来做对照。我打开了这题的官方题解，发现我的思路其实是另一种。第二天这个方案就变成了团队标准做法

这道题的输入范围很关键，它决定了你能不能偷懒。我想了想，觉得这话没法接。我把这个二分的中位数写法改成了防溢出的，终于不报错了。连茶水间都安静了

我算了下复杂度，发现暴力解法反而够用。我深呼吸了一下，决定从最可疑的地方查起。我把这个动态规划的状态定义重新想了一遍，终于顺了。好在最后有惊无险

刷题的动力通常来自下一场面试。我默默记下了这句话。我最后背下了模板，虽然并不知道为什么对。真香定律准时生效

这道题的最优解只有五行，我想了半小时。我打开记录从头到尾扫了一遍。我在心里把这道题的输入规模算了一下，决定换个思路。果然现实比段子更精彩