心海舟楫

心海舟楫、三一重工面试（部分）一道算法题：我开始给出的是暴力解法，时间复杂度O(n^2)。在面试官的提示下，实现了时间复杂度为O(n)的解法。