题目:给定一个整数数组,请找出最长连续上升或下降子序列
样例:
给定 [5, 4, 2, 1, 3], 其最长下降连续子序列为 [5, 4, 2, 1],返回 4.
给定 [5, 1, 2, 3, 4], 其最长上升连续子序列为 [1, 2, 3, 4],返回 4.
思路:
用动态规划解决。
原数组记为a,设置两个数组分别存储递增以及递减连续子序列长度,记为incre和decre。
观察一下状态转移方程,如果a[i]
leetcode最长连续上升或下降子序列
最新推荐文章于 2020-10-18 23:13:54 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)