关注
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));
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34440次浏览 405人参与
# 影石Insta360求职进展汇总 #
105881次浏览 936人参与
# 文科生还参加今年的春招吗 #
1689次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63310次浏览 575人参与
# 选择和努力,哪个更重要? #
36391次浏览 394人参与
# 24届市场营销薪资爆料 #
9001次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160217次浏览 1729人参与
# 如果公司降薪,你会跳槽吗? #
42535次浏览 317人参与
# 提前批的机械人,你们都有面试了吗 #
86145次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128678次浏览 1710人参与
# 产品薪资爆料 #
96683次浏览 814人参与
# 春招启动,你开始投递了吗? #
44945次浏览 434人参与
# 秋招前后对offer的期望对比 #
221536次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3289次浏览 32人参与
# 华为工作体验 #
149605次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12687次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19861次浏览 257人参与
# 和牛牛一起刷真题 #
104914次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33530次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35051次浏览 533人参与