2022年10月16日
摆动序列，力扣。
摘要： 摆动序列，力扣。 动态规划解法 这个解法是dynamic programming的方法，主要的思想就是观察其结构，发现是一个波峰和波谷的结构 我们只需要设置两个dp的一维数组就可以了： dp_up[]：用于存储上升序列的数量 dp_down[]：用于存储下降序列的数量 二者的转化规律是如果num[i]>num[i-1 阅读全文
posted @ 2022-10-16 18:17 从未用过的回调函数 阅读(23) 评论(0) 推荐(0) 编辑