摘要：
状态的定义： 代表以下标为 结尾的最大摆动序列 因为这里涉及到正负还有0 所以使用 存的是目前为止最长的以第 个元素结尾的上升摆动序列的长度。 类似的， 记录的是目前为止最长的以第 个元素结尾的下降摆动序列的长度。 我们每当找到将第 个元素作为上升摆动序列的尾部的时候就更新 。现在我们考虑如何更新 阅读全文
摘要：
参考了，leetcode官方题解的方法，使用计数的方式 算法 首先统计出每个数出现的次数，然后从小到大遍历每个数 ： 如果 出现了两次以上，就将额外出现的数记录下来（例如保存到一个列表中）； 如果 没有出现过，那么在记录下来的数中选取一个 ，将它增加到 ，需要进行的操作次数为 。 我们还可以对该算法 阅读全文