《LeetCode力扣练习》代码随想录——贪心算法（摆动序列---Java）

本文主要是介绍《LeetCode力扣练习》代码随想录——贪心算法（摆动序列---Java），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

《LeetCode力扣练习》代码随想录——贪心算法（摆动序列—Java）

---

---

刷题思路来源于 代码随想录

---

376. 摆动序列

• 贪心

  class Solution {public int wiggleMaxLength(int[] nums) {if (nums.length == 1) {return 1;}int result = 1;int pre = 0;int post = 0;for (int i = 0; i < nums.length - 1; i++) {post = nums[i] - nums[i + 1];if ((pre <= 0 && post > 0) || (pre >= 0 && post < 0)) {result++;pre = post;}}return result;}
  }
  

---

这篇关于《LeetCode力扣练习》代码随想录——贪心算法（摆动序列---Java）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---