最长上升子序列（LIS）_lengthoflis

最长上升子序列（longest-increasing-subsequence）

leetcode 300

public class Solution {
   
    public int lengthOfLIS(int[] nums) {
   
        int len = nums.length;
        if (len <= 1) {
   
            return len;
        }

        // tail 数组的定义：长度为 i + 1 的上升子序列的末尾最小是几
        int[] tail = new int[len];
        // 遍历第 1 个数，直接放在有序数组 tail 的开头
        tail[0] = nums[0];

        // end 表示有序数组 tail 的最后一个已经赋值元素的索引
        int end = 0;

        for (int i = 1; i < len; i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18