2022年2月3日
Wiggle Subsequence
摘要： 题面 这题，自己写，一点思路都没有！后来看了题解，觉得作者分析得有道理！首先，这个所谓的摆动序列可以分为上升摆动序列，也可分为下降摆动序列。上升摆动序列是最后一个元素相对来说值偏大，使得整个序列呈上升趋势，那么下降摆动序列也就能理解了。上升摆动序列我们可以用up数组表示，up[i]就表示到数组中i这 阅读全文
posted @ 2022-02-03 10:40 EvanTheBoy 阅读(36) 评论(0) 推荐(0)