你好呀！
2022-09-02 10:36 西安电子科技大学 C++
关注
第二题主要有两种解法
第一种是暴力搜索法，两层循环找出数组的所有子串，判断每个子串是否连续，连续就记录该子串的长度，最终输出所有记录长度的最大值，但是会超时。。。
第二种是动态规划法，dp[i]表示以a[i]结尾的最长排序连续上升子串的长度(注意该子串必须要以a[i]结尾),max_t[i]表示该子串中的最大元素值，min_t[i]该子串中的最小元素值。具体思路看代码
文本源代码如下:
http://www.paste.org.cn/R0iKnYObrW
查看原帖
点赞 1
相关推荐
03-17 15:50
深圳大学 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 长得好看会提高面试通过率吗？ #
8689次浏览 85人参与
# 面试被问第一学历差时该怎么回答 #
274015次浏览 2223人参与
# 米连集团26产品管培生项目 #
8823次浏览 246人参与
# 沪漂/北漂你觉得哪个更苦？ #
3209次浏览 65人参与
# 百度工作体验 #
316753次浏览 2233人参与
# 你的实习产出是真实的还是包装的？ #
5605次浏览 94人参与
# MiniMax求职进展汇总 #
26763次浏览 328人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
17147次浏览 138人参与
# 学历or实习经历，哪个更重要 #
242925次浏览 1259人参与
# AI面会问哪些问题？ #
2008次浏览 56人参与
# 从事AI岗需要掌握哪些技术栈？ #
1289次浏览 40人参与
# 你做过最难的笔试是哪家公司 #
2649次浏览 33人参与
# HR最不可信的一句话是__ #
1622次浏览 42人参与
# 春招至今，你的战绩如何？ #
21013次浏览 198人参与
# 找AI工作可以去哪些公司？ #
1215次浏览 21人参与
# 校招生月薪1W算什么水平 #
134692次浏览 456人参与
# AI时代，哪个岗位还有“活路” #
4172次浏览 96人参与
# XX请雇我工作 #
51271次浏览 172人参与
# 简历第一个项目做什么 #
33067次浏览 426人参与
# 你最满意的offer薪资是哪家公司？ #
77242次浏览 378人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
153324次浏览 894人参与
# 秋招白月光 #
734466次浏览 5454人参与