在牛客网上看到了这么道题
给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)
例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},长度为6.
结果做了一下午最终发现思路是错的,看了答案豁然明朗了,所以赶紧记录下来。
答题思想就是如果后者比前者大并且前者递增数组的长度+1大于后者递增数组的长度,就说明满足,
感觉描述不清楚,还是直接上代码吧。
#include<iostream>
#include<vector>
using namespace std;
int maxLen(int *a,int n)
{
vector<int> vlen(n,1);
int maxLen=1;
for(

一道牛客网上的编程题目,要求在给定长度为N的数组中找到最长的单调递增子序列,不一定连续但顺序不能乱。例如在数组{1,3,5,2,4,6,7,8}中,最长子序列为{1,2,4,6,7,8},长度为6。解答思路是通过比较相邻元素确定递增子序列。"
135297651,5564205,华为OD机试C卷:分披萨问题的C语言解法,"['华为机试', 'C语言编程', '算法题目', '编程挑战', '数据结构']
最低0.47元/天 解锁文章
548

被折叠的 条评论
为什么被折叠?



