面试官:我们写道题吧,「最值问题」。
我:简单,动态规划。
面试官:优化下。
我:???嗯?
为了脱离菜鸡层次,以最优的方法撕出代码,在面试官要求优化的时候有底气说出那句:你在教我做事? 面试官,你好,这已经是最优的方法了,从时间复杂度的角度考虑……。
我苦刷 leetcode,并针对某一类「最值问题」使用二分法巧妙解决,现把这个方法分享出来,我拍着胸脯向你们郑重承诺:10 分钟内学不会你喊我爸爸。
PS1:以上三个传送门的目的地是相同的 😜
PS2:标题和开头对话是虚拟的,博客里的题和方法是真实的。
PS3:承诺是真实有效的,假一罚十。
全部评论
(4) 回帖