添加 0203.移除链表元素 0344.反转字符串 0376.摆动序列 0541.反转字符串II 剑指Offer05.替换空格 Rust版本

添加 0203.移除链表元素 0344.反转字符串 0376.摆动序列 0541.反转字符串II 剑指Offer05.替换空格 Rust版本

problems/0376.摆动序列.md

@@ -298,6 +298,29 @@ var wiggleMaxLength = function(nums) {
 };
 ```
 
+### Rust
+**贪心**
+```Rust
+impl Solution {
+    pub fn wiggle_max_length(nums: Vec<i32>) -> i32 {
+        let len = nums.len() as usize;
+        if len <= 1 {
+            return len as i32;
+        }
+        let mut preDiff = 0;
+        let mut curDiff = 0;
+        let mut result = 1;
+        for i in 0..len-1 {
+            curDiff = nums[i+1] - nums[i];
+            if (preDiff <= 0 && curDiff > 0) || (preDiff >= 0 && curDiff < 0) {
+                result += 1;
+                preDiff = curDiff;
+            }
+        }
+        result
+    }
+}
+```
 
 ### C
 **贪心**