【LeetCode刷题笔记】动态规划(一)

376. 摆动序列

【LeetCode刷题笔记】动态规划(一)_第1张图片

解题思路:
  • 1. 动态规划 定义 up[i] 表示下标 i 的元素为 结尾 的【 最长上升摆动序列 】的 长度 down[i] 表示下标 的元素为

你可能感兴趣的:(LeetCode刷题笔记,LeetCode,数据结构与算法,动态规划)