C＃を使用して、数値の配列から最長連続増加部分列の長さを見つける方法は？

LongestIncreaingSubsequenceは、配列から連続サブシーケンスの整数を返します。このメソッドにはforループがあり、これを繰り返して数値を追跡します。最終結果では、最大値が計算されます。すべての要素に一度アクセスするため、時間計算量はO（N）であり、ストレージスペースを使用していないため、空間計算量はO（1）です。

時間計算量 − O（N）

スペースの複雑さ − o（1）

例 − {2,4,6,5,8}

出力 − 3

例

public class Arrays{
   public int longestIncreaingSubsequence(int[] nums){
      if (nums == null || nums.Length == 0){
         return -1;
      }
      int res = 0, count = 0;
      for (int i = 0; i < nums.Count(); i++){
         if (i == 0 || nums[i] > nums[i - 1]){
            count++;
            res = Math.Max(res, count);
         }
         else{
            count = 1;
         }
      }
      return res;
   }
}

static void Main(string[] args){
   int[] nums = { 1, 3, 5, 4, 7 };
   Console.WriteLine(s.longestIncreaingSubsequence(nums));
}

出力

3