publicstaticvoidmain(String[] args){int[] arr ={1,5,3,7,9,8};int[] result =maxLISarr(arr);for(int i =0; i < result.length; i++){
System.out.println(result[i]);}}
/**
* 最长递增子数组
* 1.创建一个数组count,用来记录以第i元素结尾的,最长子数组是多少
* 2.遍历数组count,找到最大元素及所在的索引。在回归到原始数组中,获取数据。
* 注意:如果存在多个最大子数组,本题仅找第一个最大子数组
*
*/privatestaticint[]maxLISarr(int[] arr){//创建一个count数组,并且数值元素值为1int[]count =newint[arr.length];for(int i =0; i < count.length; i++){
count[i]=1;}int preValue = arr[0];for(int i =1;i<arr.length;i++){//如果当前元素大于上一个元素,则count[i] = count[i-1]+1if(preValue<arr[i]){
count[i]= count[i-1]+1;}
preValue = arr[i];}//找不count数组中最大的元素值,并且记录其索引。int countMaxValue = count[0];int countMaxIndex =0;for(int i =0; i < count.length; i++){if(countMaxValue<count[i]){
countMaxValue = count[i];
countMaxIndex = i;}}//从原始数据中,获取最大子序列int[] result =newint[countMaxValue];for(int i=countMaxIndex-countMaxValue+1;i<=countMaxIndex;i++){
result[i-(countMaxIndex-countMaxValue+1)]= arr[i];}return result;}
public static void main(String[] args) { int[] arr = {1,5,3,7,9,8}; int[] result = maxLISarr(arr); for (int i = 0; i < result.length; i++) { System.out.prin...