array-ask

文章目录

1. 1. 寻找递增序列

寻找递增序列

// 给定一个未经过排序的数组，找到最长且连续的递增序列(在美团面试题中出现过-leetcode674题)
public static int findLengthOfLCIS(int[] nums) {
    if (nums.length == 0) {
        return 0;
    }
    int max = 0;
    int curr = 1;
    for (int i = 1; i < nums.length; i ++) {
        if (nums[i] > nums[i - 1]) {
            curr ++;
        } else {
            max = Math.max(max, curr);
        	curr = 1;
        }
    }
    return Math.max(max, curr);
}