贪心

 

 

借鉴了动态规划和贪心算法的思路，但是个人认为严格意义上来说并不算动态规划或贪心算法。
思路如下：设置两个变量，一个变量current用于存储当前递增序列的长度，另一个ans存储目前找到的最大长度。
在移动指针i时，current首先判断当前值是否大于前一个值，如果大于则current加一。否则代表当前递增序列结束，current置为1，从当前值再开始重新计算下一个递增序列的长度。ans则在不断判断新的递增子序列是否是目前找到的最长的子序列。