C++での最長連続増加部分列

整数の配列があるとします。最長の連続的に増加するサブアレイの長さを見つける必要があります。

したがって、入力が[2,4,6,5,8]の場合、出力は3になります。最長連続増加部分列は[2,4,6]であり、その長さは3です。

これを解決するには、次の手順に従います-

• numsのサイズが<=1の場合、-
  • numsのサイズを返す
• 回答：=1、カウント：=1
• iを初期化する場合：=0、i
• nums [i]
• （カウントを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}

出力

3