回文判断。
他用双指针法写完,又在旁边补了一行注释:若输入是UniCOde字符串,需额外处理代理对的边界情况。
第三道题。
斐波那契递归。
顾屿写完朴素递归版本后,在下面画了一棵递归树,标注了大量重复子问题。
然后给出了两种优化方案:备忘录法和自底向上的动态规划。
最后,他在纸张空白处加了一行小字:“如果N极大且只需精确值,建议用矩阵快速幂,时间复杂度可压到O(lOgN)。”
全程不到四分钟。
顾屿把笔放下,把那张A4纸推回去。
瘦高个接过来,低头扫了一眼。
他的表情变化很有层次。
The content is not finished, continue reading on the next page