题解 | #递减种子序列# java

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param seeds int整型数组
     * @return int整型
     */
    public int lengthOfLIS(int[] seeds) {
        int n = seeds.length;
        if (n == 0) {
            return 0;
        }

        int[] dp = new int[n]; // dp数组，dp[i]表示以第i个种子结尾的最长递减生长速度序列的长度
        Arrays.fill(dp, 1); // 初始化dp数组为1
        int maxLen = 1; // 最长的连续生长速度递减的种子序列的长度

        for (int i = 1; i < n; ++i) {
            if (seeds[i] < seeds[i - 1]) {
                dp[i] = dp[i - 1] + 1;
            }
            maxLen = Math.max(maxLen, dp[i]);
        }

        return maxLen;
    }
}

该段代码使用的编程语言是Java。

该段代码考察的知识点是动态规划。

代码的文字解释大纲如下：

1. 创建一个公共类 Solution。
2. 在 Solution 类中定义一个名为 lengthOfLIS 的公共方法，它接受一个整型数组 seeds 作为参数，并返回一个整数值。
3. 获取数组 seeds 的长度 n。
4. 如果 n 等于0，说明数组为空，直接返回0。
5. 创建一个长度为 n 的整型数组 dp，用于记录每个元素结尾的最长递减生长速度序列的长度。
6. 将 dp 数组中的所有元素初始化为1，表示每个元素自身构成一个生长速度递减的序列。
7. 创建一个变量 maxLen，用于记录最长的连续生长速度递减的种子序列的长度，初始化为1。
8. 使用循环遍历数组 seeds，从第二个元素开始：如果当前元素小于前一个元素（生长速度递减），则将当前元素所在位置的 dp 值更新为其前一个元素所在位置的 dp 值加1。更新 maxLen 的值，如果当前位置的 dp 值大于 maxLen。
9. 循环结束后，返回 maxLen 作为最长的连续生长速度递减的种子序列的长度。