第三题我用的动态规划+二分。一个是求的每个元素的最长连续子数组长度(动态规划)。然后再求每个元素所在非严格升序子数组的前一个非严格升序子数组第一个大于等于当前元素的位置(二分查找),然后计数到结果,再把第一趟求的最长连续子数组长度求和加进来就行了。
1 2

相关推荐

05-06 22:43
宁波大学 Java
ymjd41:携程池子太大,全面完了泡池子,泡成巨人观了
投递携程等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务