给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-increasing-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.ArrayList;
import java.util.List;

class Solution {

    private int upper(List<Integer> dp, int target) {
        int l = 0, r = dp.size() - 1;
        while (l <= r) {
            int mid = (l + r) >> 1;
            if (dp.get(mid) < target) {
                l = mid + 1;
            } else {
                r = mid - 1;
            }
        }
        return l;
    }

    public int lengthOfLIS(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }

        List<Integer> dp = new ArrayList<>();

        for (int num : nums) {
            int index = upper(dp, num);
            if (index == dp.size()) {
                dp.add(num);
            } else {
                dp.set(index, num);
            }
        }
        return dp.size();
    }
}