数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究如何使用 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 浏览
广告