P897 最长连续递增序列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月16日 10:59

没有数组,该省省,该花花

P897

回复 0 | 赞 0 | 浏览 445

#include <stdio.h> int main() { int n; while ((scanf("%d", &n)) != EOF) { int a, b,max = 1, len = 1; scanf("%d", &a); for (int i = 1; i < n; i++) { b = a; scanf("%d", &a); if (a >...

2024年3月14日 18:19

最长连续递增序列题解一个for循环搞定，easy

P897

回复 0 | 赞 1 | 浏览 408

#include<bits/stdc++.h> using namespace std; int main() { int n; while((scanf("%d",&n))!=EOF) { int a[n]; for(int i=0; i<n; i++) { &nb...

928上岸梦校！

2023年8月12日 09:38

使用哈希表即可，严格意义上也不算dp算法

P897

回复 0 | 赞 2 | 浏览 911

使用一张哈希表unordered_map存储下标为i的元素是连续递增子序列中的第几个元素，即当前子序列的长度。需要使用到动态规划的经典例题是最长递增子序列，由于在此题中加入了连续的要求，因此不需要回溯，将数组中的每个元素都当作连续递增序列的开始元素即可，同时继承上一个元素的长度再加一更新子序列长度。 #include <bits/stdc++.h> int main() { int n; std::cin >> n; std::vector<int> num(n); std::unordered_map&l...

2022年6月8日 22:26

P897

回复 0 | 赞 1 | 浏览 4.4k

#include <iostream> using namespace std; int main() { int n, nums[10001]={0}, dp[10001], maxn = 0; cin >> n; for(int i = 1; i <= n; i++) { cin >> nums[i]; dp[i] = 1; if(nums[i] > nums[i-1]) { dp[i] = dp[i-1] + 1; } if(dp[i] > maxn) max...

2022年5月22日 12:30

题解：贪心算法

P897

回复 1 | 赞 1 | 浏览 4.8k

对于下标范围 [l,r] 的连续子序列，如果对任意 l≤i<r 都满足 nums[i]<nums[i+1]，则该连续子序列是递增序列。假设数组 nums 的长度是 n，对于 0<l≤r<n−1，如果下标范围 [l,r] 的连续子序列是递增序列，则考虑 nums[l−1] 和nums[r+1]。如果 nums[l−1]<nums[l]，则将 nums[l−1] 加到 nums[l] 的前面，可以得到更长的连续递增序列. 如果 nums[r+1]>nums[r]，则...

题目最长连续递增序列

题解数量5

热门题解

1 使用哈希表即可，严格意义上也不算dp算法

2 题解：贪心算法

3 最长连续递增序列题解一个for循环搞定，easy

4 dp 来一下

5 没有数组,该省省,该花花