Lintcode 114.最大上升连续子序列
2017-10-29 11:56
253 查看
注意事项
time
您在真实的面试中是否遇到过这个题?
Yes
样例
给定
[5, 4, 2, 1, 3],
其最长上升连续子序列(LICS)为
[5, 4, 2, 1], 返回
4.
给定
[5, 1, 2, 3, 4],
其最长上升连续子序列(LICS)为
[1, 2, 3, 4], 返回
4.
标签
分俩种情况,一种针对递增,一种递减,从第一个数开始每相连的俩个数进行比较,递增(递减)加一,呃呃呃。最后区最大数
class Solution { public: /* * @param A: An array of Integer * @return: an integer */ int longestIncreasingContinuousSubsequence(vector<int> &A) { // write your code here vector<int> dp(A.size(),1),dp2(A.size(),1); int n=1,n2=1; if(A.size()==0) return 0; for(int i=0;i<A.size()-1;++i ){ if(A[i]<A[i+1]) { dp[i+1]=dp[i]+1; n=max(n,dp[i+1]);} if(A[i]>A[i+1]) { dp2[i+1]=dp2[i]+1; n2=max(n2,dp2[i+1]);} } return max(n,n2); } };
相关文章推荐
- lintcode 最长上升连续子序列 II(二维最长上升连续序列)
- python_lintcode_397最长上升连续子序列_56两数之和
- 找一个数组的最大上升子序列(允许不连续)
- Codeforces Round #335 (Div. 2)-Sorting Railway Cars(求连续的上升序列的最大值)
- 最长上升连续子序列-LintCode
- lintcode-397-最长上升连续子序列
- LintCode- 最长上升连续子序列
- lintcode-最长上升连续子序列-397
- [dp](不连续)最大公共上升子序列 POJ 2127
- LintCode刷题——最长上升连续子序列
- hdoj 1950 Bridging signals【二分求最大上升子序列长度】【LIS】
- 任意区间的最长连续递增子序列,最大连续子序列和
- 最长连续序列-LintCode
- “最长上升子序列,最大连续子序列和,最长公共子串”的Java实现
- 求连续最大子序列积 - leetcode. 152 Maximum Product Subarray
- pku 2479 最大连续和的两序列 dp
- 最大上升子序列长度
- 波浪子序列(最大上升下降子序列)
- 最大上升(下降)子序列 小节
- 数组连续子序列的最大的和;四种算法,四种时间复杂度