摘要: 题目如下: 解题思路:本题的关键是找出从升序到降序的转折点。开到升序和降序,有没有联想的常见的一个动态规划的经典案例--求最长递增子序列。对于数组中每一个元素的mountain length就是左边升序的子序列长度加上右边降序的左序列长度。对于右边降序,如果我们遍历数组,那么降序就是升序。那么我们要 阅读全文
posted @ 2018-06-04 10:24 seyjs 阅读(731) 评论(0) 推荐(0) 编辑