关注
第二题只会暴力,过了70剩下超时。思路就是遍历每一个元素,以该元素为子序列最大元素,看看是否能构造出子序列,能则子序列数自增一。具体构造方法是以该元素为起始点,向前和向后遍历数组,遇到比他大的就停止遍历,统计总数,如果等于该元素值的即可构造。(数组本身就是一个子序列,每个元素有且仅有一个)
查看原帖
1 2
相关推荐
12-01 00:35
南京信息工程大学 Java 剑与她皆失:12月你不用再对我宣战,我已投降,我已经闻到你的恶意了。1234567891011月我都既往不咎,我只求今年最后一个月可以放过我,不要什么狗屁爱情,一个大厂offer就可以了,12月我求求你放过我。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
465618次浏览 4773人参与
# 晒一晒我的offer #
10032942次浏览 106380人参与
# 地方国企笔面经互助 #
8763次浏览 19人参与
# 如何排解工作中的焦虑 #
73720次浏览 1046人参与
# 我的求职思考 #
4244964次浏览 57464人参与
# 同bg的你秋招战况如何? #
91037次浏览 693人参与
# 找工作时遇到的神仙HR #
568795次浏览 3888人参与
# 实习,投递多份简历没人回复怎么办 #
2465881次浏览 34936人参与
# 虾皮求职进展汇总 #
131450次浏览 955人参与
# 你投了多少份简历了? #
68541次浏览 817人参与
# 你上一次加班是什么时候? #
23277次浏览 186人参与
# 面试被问第一学历差时该怎么回答 #
80345次浏览 516人参与
# 提前批简历挂麻了怎么办 #
150981次浏览 1988人参与
# 现在还是0offer,延毕还是备考 #
828322次浏览 6930人参与
# 比亚迪工作体验 #
45610次浏览 215人参与
# 大疆求职进展汇总 #
421291次浏览 2970人参与
# 来聊聊你目前的求职进展 #
522080次浏览 6228人参与
# 什么专业适合考公 #
15279次浏览 118人参与
# 总结:哪家公司面试体验感最好 #
20600次浏览 94人参与
# 如果公司给你放一天假,你会怎么度过? #
5124次浏览 65人参与