Pregunta:
Dada una matriz de números enteros sin clasificar, encuentre la subsecuencia más larga y que aumenta continuamente y devuelva la longitud de la secuencia.
La subsecuencia que aumenta continuamente se puede determinar mediante dos subíndices lyr (l <r). Si para cada l <= i <r, hay nums [i] <nums [i + 1], entonces la subsecuencia [nums [l ], nums [l + 1],…, nums [r-1], nums [r]] son subsecuencias que aumentan sucesivamente.
Ejemplo 1:
Entrada: nums = [1,3,5,4,7]
Salida: 3
Explicación: La secuencia creciente continua más larga es [1,3,5], y la longitud es 3.
Aunque [1,3,5,7] también es una subsecuencia ascendente, no es continua porque 5 y 7 están separados por 4 en la matriz original.
Ejemplo 2:
Entrada: nums = [2,2,2,2,2]
Salida: 1
Explicación: La secuencia creciente continua más larga es [2], y la longitud es 1.
Código:
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
int size=nums.size(),res=1,temp=1;
if(size<=1){
return size;}
for(int i=1;i<size;i++)
{
if(nums[i]>nums[i-1])
{
temp++;
}
else
{
res=max(temp,res);temp=1;
}
}
return max(temp,res);
}
};