如何使用 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

更新于： 17-8-2021

776 浏览

Kickstart 职业

完成课程并获得认证

开始
广告