使用和相邻的进行比较,记录
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;
}
}
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;
}
}