最长连续子序列
2017-08-25 14:42
288 查看
使用和相邻的进行比较,记录
package cn.liu.test3;
public class Main{
public static void main(String[] args) {
int[] nums = {1,7,7,8,3,6,7,2};
int res = longSubSequence(nums);
System.out.println(res);
}
public static int longSubSequence(int[] nums) {
if(nums.length <= 0)
return 0;
int res = 1;
int cnt1 = 1, cnt2 = 1;
for(int i = 1; i < nums.length; i++){
if(nums[i] > nums[i-1]){
cnt1 ++;
res = Math.max(cnt1, res);
cnt2 = 1;
} else{
cnt2 ++;
res = Math.max(cnt2, res);
cnt1 = 1;
}
}
return res;
}
}
package cn.liu.test3;
public class Main{
public static void main(String[] args) {
int[] nums = {1,7,7,8,3,6,7,2};
int res = longSubSequence(nums);
System.out.println(res);
}
public static int longSubSequence(int[] nums) {
if(nums.length <= 0)
return 0;
int res = 1;
int cnt1 = 1, cnt2 = 1;
for(int i = 1; i < nums.length; i++){
if(nums[i] > nums[i-1]){
cnt1 ++;
res = Math.max(cnt1, res);
cnt2 = 1;
} else{
cnt2 ++;
res = Math.max(cnt2, res);
cnt1 = 1;
}
}
return res;
}
}
相关文章推荐
- HDU 1231 (最长连续子序列)
- hdu3308 LCIS--区间更新 & 最长连续上升子序列
- 最长单调"连续"递增子序列
- 动态规划-最长连续子序列和与最大子矩阵
- C. Functions again-最长连续子序列
- 1003 Max Sum 最长连续子序列和
- 最长连续子序列
- 最长连续递增子序列
- Codeforces Round #335 (Div. 2) C. Sorting Railway Cars 最长连续上升子序列
- FZU2216 最长连续子序列
- 用二分法寻找最长连续单调递增子序列
- hdu 1422(环上最长连续子序列)
- 最长连续递增子序列
- HDU 1003 Max Sum 最长连续子序列和
- 最长连续递增子序列
- 天梯赛2 重现5-4 最长连续递增子序列
- csu 1553: Good subsequence (最长连续子序列)
- Longest Consecutive Sequence 最长连续子序列
- BNUOJ 4215 最长公共连续子序列
- 最长值连续上升子序列