题目链接:蓝桥勇士
javapublic static void main(String[] args){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int[] a=new int[n]; int[] dp=new int[n]; Arrays.fill(dp,1); for(int i=0;i<n;i++){ a[i]=scanner.nextInt(); } for(int i=0;i<n;i++){ for(int j=0;j<i;j++){ if(a[i]>a[j]){ dp[i]=Math.max(dp[i],dp[j]+1); } } } int ans=-1; for(int i=0;i<n;i++){ ans=Math.max(ans,dp[i]); } System.out.println(ans); }
备战蓝桥杯---最长上升子序列(LIS)模板
菜到极致就是渣2024-04-12 3:00
相关推荐
QC班长5 小时前
Maven公司私库配置踩坑点Makoto_Kimur5 小时前
java开发面试-AI Coding速成wuqingshun3141596 小时前
说说mybatis的缓存机制知识浅谈6 小时前
DeepSeek V4 和 GPT-5.5 在同一天发布了??我也很懵,但对比完我悟了DeepModel6 小时前
通俗易懂讲透 Q-Learning:从零学会强化学习核心算法田梓燊6 小时前
力扣:19.删除链表的倒数第 N 个结点空中海6 小时前
Kubernetes 生产实践、可观测性与扩展入门Devin~Y6 小时前
大厂Java面试实录:Spring Boot/Cloud、Kafka、Redis、K8s 与 Spring AI(RAG/Agent)三轮连环问bLEd RING7 小时前
SpringBoot3.3.0集成Knife4j4.5.0实战小松加哲7 小时前
Spring MVC 核心原理全解析