Update 376-wiggle-subsequence.js

Author: everthis

376-wiggle-subsequence.js

@@ -15,3 +15,24 @@ const wiggleMaxLength = function(nums) {
   }
   return count
 }
+
+// another
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const wiggleMaxLength = function(nums) {
+  const len = nums.length
+  if (len === 0) return 0
+  let up = 1
+  let down = 1
+  for (let i = 1; i < len; i++) {
+    if (nums[i] > nums[i - 1]) {
+      up = down + 1
+    } else if (nums[i] < nums[i - 1]) {
+      down = up + 1
+    }
+  }
+  return Math.max(up, down)
+}