import java.util.*; public class Demo21 { /** 请完成下面这个函数,实现题目要求的功能 **/ /** * 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **/ static int pick(int[] peaches) { int result = 0; if(peaches == null || peaches.length == 0){ return result; } int len = peaches.length; List<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>(); for(int i = 0; i < len; i++) list.add(new ArrayList<Integer>()); for(int i = 0; i < len; i++){ ArrayList<Integer> blist = list.get(i); int max = peaches[i]; blist.add(max); for(int j = i + 1; j < len; j++){ if(peaches[j] >= max){ //记录串中最大的数 max = peaches[j]; blist.add(max); } } } for(int i = 0; i < len; i++){ if(list.get(i).size() > result) result = list.get(i).size(); } return result; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int trees = Integer.parseInt(in.nextLine().trim()); int[] peaches = new int[trees]; for (int i = 0; i < peaches.length; i++) { peaches[i] = Integer.parseInt(in.nextLine().trim()); } System.out.println(pick(peaches)); } }
点赞 评论

相关推荐

06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客965593684号:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务