关注
import java.util.*; public class Main { /** 请完成下面这个函数,实现题目要求的功能 **/ /** * 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **/ static int pick(int[] peaches) { int max = 0; int[] maxs = new int[peaches.length]; for (int i = peaches.length - 1; i >= 0; i--) { int maxtemp = 0; for (int j = i + 1; j < peaches.length; j++) { if (peaches[j] >= peaches[i] && maxs[j] > maxtemp) { maxtemp = maxs[j]; } } int count = maxtemp + 1; if (count > max) { max = count; } maxs[i] = count; } return max; } 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)); } }
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
3889次浏览 63人参与
# 你最满意的offer薪资是哪家公司? #
50626次浏览 257人参与
# 百度秋招 #
41761次浏览 355人参与
# 职场中那些令人叹为观止的八卦 #
4214次浏览 71人参与
# 聊聊你的职场新体验 #
292934次浏览 1803人参与
# 月薪多少能在一线城市生存 #
86605次浏览 588人参与
# 小红书开奖了 #
7139次浏览 56人参与
# 中科曙光工作体验 #
3925次浏览 20人参与
# 那些年,我收到的‘奇葩’回复 #
2282次浏览 33人参与
# 秋招吐槽大会 #
25097次浏览 260人参与
# XX请雇我工作 #
3233次浏览 57人参与
# 秋招你经历过哪些无语的事 #
2837次浏览 49人参与
# 租房前辈的忠告 #
269519次浏览 7156人参与
# 你秋招最后悔的选择 #
3515次浏览 43人参与
# 你找工作想离家近 or 离家远? #
4061次浏览 77人参与
# 交通银行工作体验 #
19883次浏览 68人参与
# 京东工作体验 #
20708次浏览 118人参与
# 哪些公司开始补录了 #
3460次浏览 63人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
38629次浏览 400人参与
# 如何拒绝/反向PUA #
80694次浏览 365人参与
# 你父母给过你哪些不靠谱的职场建议? #
4543次浏览 79人参与
# 谈薪时HR压价该怎么应对 #
240780次浏览 3298人参与
