Merge pull request #46 from masx200/masx200-patch-1

https://leetcode-cn.com/problems/wiggle-subsequence/

Author: masx200

README.md

@@ -49,6 +49,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode-cn.com/problems/wiggle-subsequence/
+
 https://leetcode.cn/problems/number-of-different-subsequences-gcds/
 
 https://leetcode-cn.com/problems/rearrange-characters-to-make-target-string/

wiggle-subsequence/index.ts

@@ -0,0 +1,18 @@
+function wiggleMaxLength(nums: number[]): number {
+
+    const n = nums.length;
+    if (n < 2) {
+        return n;
+    }
+    let prevdiff = nums[1] - nums[0];
+    let ret = prevdiff !== 0 ? 2 : 1;
+    for (let i = 2; i < n; i++) {
+        const diff = nums[i] - nums[i - 1];
+        if ((diff > 0 && prevdiff <= 0) || (diff < 0 && prevdiff >= 0)) {
+            ret++;
+            prevdiff = diff;
+        }
+    }
+    return ret;
+}
+export default wiggleMaxLength