Length of longest increasing subsequence

Approach

• Patience sorting / tails array: for each num, binary search position to replace.
• Length of tails is LIS length.

Java Solution

public int lengthOfLIS(int[] nums) {
    int[] tai…