text: ﻿#include "leetcode.hpp"
  
  /* 674. 最长连续递增序列
  
  给定一个未经排序的整数数组，找到最长且连续的的递增序列。
  
  示例 1:
  输入: [1,3,5,4,7]
  输出: 3
  解释: 最长连续递增序列是 [1,3,5], 长度为3。
  尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。
  
  示例 2:
  输入: [2,2,2,2,2]
  输出: 1
  解释: 最长连续递增序列是 [2], 长度为1。
  
  注意：数组长度不会超过10000。
  */
  
  int findLengthOfLCIS(vector<int> const& nums)
  {
  	int L = 0, R = 1, ans = 1;
  	int len = static_cast<int>(nums.size());
  	if (len < 2)
  		return len;
  	for (; R < len; ++R)
  		if (nums[R] <= nums[R - 1])
  		{
  			ans = std::max(ans, R - L);
  			L = R;
  		}
  	ans = std::max(ans, R - L);
  	return ans;
  }
  
  
  int main()
  {
  	OutExpr(findLengthOfLCIS({ 1, 3, 5, 4, 7 }), "%d");
  	OutExpr(findLengthOfLCIS({ 2, 2, 2, 2, 2 }), "%d");
  }
  