给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。
    序列的下标是连续的
    贪心算法
    从0开始寻找递增序列,并将长度记录,记录递增序列的最后一个下标,然后从该下标继续寻找,记录
    长度,取长度最大的即可

    1. public static int findLength(int[] nums) {
    2. int ans = 0;
    3. int start = 0;
    4. for (int i = 0; i < nums.length; i++) {
    5. if ((i > 0) && (nums[i] <= nums[i - 1])) {
    6. start = i;
    7. }
    8. ans = Math.max(ans, i - start + 1);
    9. }
    10. return ans;
    11. }