Google8月20日电面

楼主， 把solution 贴给偶们看看。

同求第一题的solution，这道题看到了两次了，可惜没有看到答案呢。。。。求求求

第一题 直接把 xi 代入方程组， yi 不是先递增后递减，就是先递减后递增。 记录yi 拐点发生的位置。另存一个数组，最后合并数组

第二题 O(1) space的方法谁能告知下思路吗？ 觉得很巧

第二题只知道用O(1) space的方法解，不会用DP，谁可以解释一下吗？
O(1) space如下:
首先扫一遍，得出1的个数，然后再扫第二遍，遇到0就加1，遇到1就减1，记录下最大值的位置返回就可以了