【LeetCode376】-摆动序列

实现思路（贪心）

实现代码

提交结果及分析

时间复杂度：O（n）

总结

我在进行这种贪心代码实现的时候，没有一种全局意识，应该从总体上看问题，陷入了题目给出的局限的想法，一味想要实现删除破坏摇摆序列的元素，又或者只单一的从左到右遍历，没有考虑当持续上升或持续下降的情况下怎样选择元素，只是单纯选取了第一个元素
还要注意的一点是，当类似这种题目出现的时候，要尝试考虑使用状态机的思想来实现代码，这样可以保证实现思路逻辑的正确性和代码编写的清晰性