C++の配列で最長の山

整数の配列Aがあるとします。一番長い山の長さを見つけなければなりません。山がない場合は0を返す必要があります。したがって、入力が[2,1,4,7,3,2,5]の場合、結果は5になります。したがって、最大の山は[1,4,7,3,2]になり、その長さは次のようになります。 5.

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

• ret：=0、n：=配列のサイズa
• i：=0からn– 1、iをj+1増やします
  • j：=i
  • down：=false、up：=false
  • 一方、j +1 a [j]
    • up：=trueで、jを1増やします
  • upがtrueで、j +1 a [j]
    • down：=trueで、jを1増やします
  • 上下両方が真の場合、ret：=max of j – i + 1を設定し、ret、jを1減らします
• returnret。

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int longestMountain(vector<int>& a) {
      int ret = 0;
      int n = a.size();
      int j;
      for(int i = 0; i < n; i = j + 1){
         j = i;
         bool down = false;
         bool up = false;
         while(j + 1 < n && a[j + 1] > a[j]) {
            up = true;
            j++;
         }
         while(up && j + 1 < n && a[j + 1] < a[j]){
            down = true;
            j++;
         }
         if(up && down){
            ret = max(j - i + 1, ret);
            j--;
         }
      }
      return ret;
   }
};
main(){
   vector<int> v = {2,1,4,7,3,2,5};
   Solution ob;
   cout << (ob.longestMountain(v));
}

入力

[2,1,4,7,3,2,5]

出力

5