C++에서 가장 긴 연속 증가 부분 수열

<시간/>

정수 배열이 있다고 가정합니다. 가장 긴 연속 증가 부분 배열의 길이를 찾아야 합니다.

따라서 입력이 [2,4,6,5,8]과 같으면 출력은 3이 됩니다. 가장 긴 연속 증가 부분 수열은 [2,4,6]이고 길이는 3입니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

숫자의 크기가 <=1이면 -
- 숫자의 반환 크기
답변 :=1, 개수 :=1
초기화 i의 경우:=0, i <숫자의 크기일 때 업데이트(i를 1만큼 증가), 수행 -
- nums[i]
- (카운트를 1씩 증가)
- answer :=답변 및 개수의 최대값
그렇지 않으면
- 카운트:=1

반환 응답

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int findLengthOfLCIS(vector<int>& nums) {
      if (nums.size() <= 1)
         return nums.size();
      int answer = 1, count = 1;
      for (int i = 0; i < nums.size() - 1; i++) {
         if (nums[i] < nums[i + 1]) {
            count++;
            answer = max(answer, count);
         }
         else {
            count = 1;
         }
      }
      return answer;
   }
};
main(){
   Solution ob;
   vector<int> v = {2,4,6,5,8};
   cout << (ob.findLengthOfLCIS(v));
}

입력

{2,4,6,5,8}