最长连续子序列
思路:动态规划,定义包含nums个值为1的int型容器作为dp,并判断条件:如果nums[i]-nums[i-1]==1则dp++,否则dp不变。给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。解释:最长数字连续序列是 [1, 2, 3, 4]。输入:nums = [0,3,7,2,5,8,4,6,0,1]请你设计并实现时间复杂度为 O(n) 的算法解决此问题。输入:nums = [100,4,200,1,3,2]
原创
2024-03-21 20:26:32 ·
162 阅读 ·
1 评论