[LintCode] Longest Increasing Continuous Subsequence 最长连续递增子序列

Posted 2020-08-08 Grandyang

 

Give an integer array，find the longest increasing continuous subsequence in this array.

An increasing continuous subsequence:

• Can be from right to left or from left to right.
• Indices of the integers in the subsequence should be continuous.

 Notice

O(n) time and O(1) extra space.

Have you met this question in a real interview? 

Yes

Example

For [5, 4, 2, 1, 3], the LICS is [5, 4, 2, 1], return 4.

For [5, 1, 2, 3, 4], the LICS is [1, 2, 3, 4], return 4.