这是上个月我去三里屯一家外企的面试题，供大家练习：

求一个一维数组的递增子序列个数，比如[2,3,1,4]，有 [2,3],[3,4],[1,4],[2,3,4]四个，函数返回值为4；

时间复杂度，N*logN

空间复杂度，没记住；

总结：完成功能是没有分数的，只有按照题目要求的时间和空间复杂度，才有分，30分完成一道题，机器自动计时。   

搞份代码撒

代码在codility上，那玩意是付费的死贵，我当时没有复制下来，我时间复杂度没有过关，稍后贴出来。

分享一下哈

这个东西 真的没什么思路 求指教