我把这道题做出来了,但说不清为什么对。我把整条链路在心里复盘了一遍。我把这个堆的操作封装了一下,代码短了一半。真香定律准时生效
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
我算了下复杂度,发现暴力解法反而够用。我深呼吸了一下,决定从最可疑的地方查起。我把这个栈的用法改成了队列,虽然绕但逻辑清楚了。从此我多了一条团队规约
这个数据规模决定了能用什么解法,想再优雅也没用。我忽然觉得,这可能就是这一行的常态。我在纸上把递归的调用栈画了一遍,终于找到了重复计算。好在最后有惊无险
面试时被问到的算法,工作里一次都没用过。我想了想,觉得这话没法接。我打开了这题的相似题,发现我上周才做过。好在最后有惊无险
算法书上写着"显然可得",我盯着那行显然看了一个小时。我叹了口气,然后打开了编辑器。我把这个双指针的移动条件改了一下,特殊用例终于过了。真香定律准时生效
我把它想成了一道数学题,然后就卡住了。我把手上的资料翻出来又读了两遍。我把二分的左右边界又推了一遍,这次终于没写死循环。我把它写进了组内的避坑文档第一章
算法书上写着"显然可得",我盯着那行显然看了一个小时。我抬起头看了看周围,大家都一样。我把这个堆的操作封装了一下,代码短了一半。办公室安静得能听见键盘声
这个数据结构选错了,后来的每一行都在补救。我想了想,觉得这话没法接。我在心里把这道题的时间限制算了一遍,决定放弃一种写法。这大概就是程序员的人生吧
时间复杂度 O(n) 的解法我想了三天,题解用了五行。我深呼吸了一下,决定从最可疑的地方查起。我打开了这题的输入范围,发现值域可以直接开桶。办公室安静得能听见键盘声
我把这道题做出来了,但说不清为什么对。我决定先把手上的事情做完再处理这件事。我把这个前缀和算了出来,区间查询终于降到常数级。果然现实比段子更精彩