第三题就是最长递增子序列,把原题的判断条件从 nums[i] > nums[j] 改成 nums[i] >= nums[j]+j-i 就可以过。但是O(n^2)的实现只能过20%,只有O(nlogn)才能过100%,可惜实在忘了O(nlogn)怎么写
5 4

相关推荐

ros275229:社团删了吧,cf因该1200才勉强入门吧,也删了,你可以写算法刷了多少道,都比这个好
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务