回文判断。

        他用双指针法写完，又在旁边补了一行注释：若输入是UniCOde字符串，需额外处理代理对的边界情况。

        第三道题。

        斐波那契递归。

        顾屿写完朴素递归版本后，在下面画了一棵递归树，标注了大量重复子问题。

        然后给出了两种优化方案：备忘录法和自底向上的动态规划。

        最后，他在纸张空白处加了一行小字：“如果N极大且只需精确值，建议用矩阵快速幂，时间复杂度可压到O(lOgN)。”

        全程不到四分钟。

        顾屿把笔放下，把那张A4纸推回去。

        瘦高个接过来，低头扫了一眼。

        他的表情变化很有层次。

  The content is not finished, continue reading on the next page