题解 | #牧场里的编号顺序#

• 题目考察的知识点 : 数组，贪心
• 题目解答方法的文字分析：

1. 遍历输入数组 nums，使用两个变量 curr_len 和 max_len 分别存储当前递增序列的长度和最长递增序列的长度。初始化 curr_len 和 max_len 为 1。
2. 对于每个下标 i，如果 nums[i] 大于 nums[i-1]，则将 curr_len 加一；否则将 max_len 更新为 curr_len 的值，将 curr_len 重置为 1。
3. 最后将 max_len 更新为 curr_len 和 max_len 中的最大值，并返回结果。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param ids int整型一维数组
# @param n int整型
# @return int整型
#
class Solution:
    def longestConsecutive(self, ids: List[int], n: int) -> int:
        n = len(ids)
        if n <= 1:
            return n

        max_len = 1
        curr_len = 1

        for i in range(1, n):
            if ids[i] > ids[i - 1]:
                curr_len += 1
            else:
                max_len = max(max_len, curr_len)
                curr_len = 1

        max_len = max(max_len, curr_len)

        return max_len