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

相关推荐

牛客网
牛客企业服务