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

考察的知识点：哈希；

解答方法分析：

1. 初始时，将慢指针slow指向列表的第一个元素，快指针fast指向slow的下一个元素。
2. 遍历整个列表，比较当前元素nums[fast]与前一个元素nums[fast-1]的大小关系。如果当前元素大于前一个元素，则说明可以将连续递增序列扩展到当前元素，将快指针fast向右移动一位；如果当前元素小于等于前一个元素，则说明连续递增序列到此为止，需要重新记录最长的连续递增序列长度，并将慢指针slow更新为快指针fast，快指针fast更新为slow的下一个位置。
3. 遍历结束后，最长的连续递增序列长度即为max(length, fast - slow)，其中length为之前记录的最长连续递增序列长度。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param ids int整型vector
     * @param n int整型
     * @return int整型
     */
    int longestConsecutive(vector<int>& ids, int n) {
        int slow = 0;
        int fast = 1;
        int length = 0;
        while (fast <= ids.size() - 1) {
            if (ids[fast] > ids[fast - 1]) {
                fast++;
            } else {
                length = max(length, fast - slow);
                slow = fast;
                fast = slow + 1;
            }
        }
        return max(length, fast - slow);
    }
};