import java.util.Arrays; import  java.util.*; public class Test{ public static void find1(int[] a)      {          int length = a.length;         int[] list = new int[length];// 存储第i个元素之前的最长递增序列值         List<Integer> result = new ArrayList<Integer>(); // 存储最长递增序列         for (int i = 0; i < length; i++)           {             list[i] = 1;             for (int j = 0; j < i; j++)            {                 if (a[j] < a[i] && list[j] + 1 > list[i])                  {                      list[i] = list[j] + 1;                      if (result.isEmpty())                     {                           result.add(list[j]);                     }                     if (!result.contains(list[i]))                      {                         result.add(list[i]);                     }                 }            }         }              int max = list[0];         for (int i = 0; i < length; i++)          {               if (list[i] > max)             {                  max = list[i];              }          }           System.out.println("最长递增序列长度:" + max);         System.out.println("最长递增序列:" + result);     }   public static void main(String[] args) {    int []  A={1,-1,2,-2,3};       find1(A);           } }
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
今天 12:11
我最近都有点不想活了,天天早10晚11的,还问我爱不爱她目前的状态别说爱谁了,没扇谁就不错了。是不是大家都是一进节子,只有工作没有爱情了
AzureSkies:在字节的时候找的就是字节的,飞书太适合恋爱人士了,能看到是不是已读,是不是在会议中。简直冥婚好伴侣
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务