第二题主要有两种解法   第一种是暴力搜索法，两层循环找出数组的所有子串，判断每个子串是否连续，连续就记录该子串的长度，最终输出所有记录长度的最大值，但是会超时。。。 第二种是动态规划法，dp[i]表示以a[i]结尾的最长排序连续上升子串的长度(注意该子串必须要以a[i]结尾),max_t[i]表示该子串中的最大元素值，min_t[i]该子串中的最小元素值。具体思路看代码 文本源代码如下: http://www.paste.org.cn/R0iKnYObrW