第二题只会暴力,过了70剩下超时。思路就是遍历每一个元素,以该元素为子序列最大元素,看看是否能构造出子序列,能则子序列数自增一。具体构造方法是以该元素为起始点,向前和向后遍历数组,遇到比他大的就停止遍历,统计总数,如果等于该元素值的即可构造。(数组本身就是一个子序列,每个元素有且仅有一个)
1 2

相关推荐

昨天 22:29
门头沟学院 Java
投递小鹅通等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务