feat: add rust solution to lc problem: No.1749 (#1417)

Author: thinkasany

solution/1700-1799/1749.Maximum Absolute Sum of Any Subarray/README.md

@@ -171,6 +171,24 @@ function maxAbsoluteSum(nums: number[]): number {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn max_absolute_sum(nums: Vec<i32>) -> i32 {
+        let mut f = 0;
+        let mut g = 0;
+        let mut ans = 0;
+        for x in nums {
+            f = i32::max(f, 0) + x;
+            g = i32::min(g, 0) + x;
+            ans = i32::max(ans, f.max(-g));
+        }
+        ans
+    }
+}
+```
+
 ### **...**
 
 ```

solution/1700-1799/1749.Maximum Absolute Sum of Any Subarray/README_EN.md

@@ -161,6 +161,24 @@ function maxAbsoluteSum(nums: number[]): number {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn max_absolute_sum(nums: Vec<i32>) -> i32 {
+        let mut f = 0;
+        let mut g = 0;
+        let mut ans = 0;
+        for x in nums {
+            f = i32::max(f, 0) + x;
+            g = i32::min(g, 0) + x;
+            ans = i32::max(ans, f.max(-g));
+        }
+        ans
+    }
+}
+```
+
 ### **...**
 
 ```

solution/1700-1799/1749.Maximum Absolute Sum of Any Subarray/Solution.rs

@@ -0,0 +1,13 @@
+impl Solution {
+    pub fn max_absolute_sum(nums: Vec<i32>) -> i32 {
+        let mut f = 0;
+        let mut g = 0;
+        let mut ans = 0;
+        for x in nums {
+            f = i32::max(f, 0) + x;
+            g = i32::min(g, 0) + x;
+            ans = i32::max(ans, f.max(-g));
+        }
+        ans
+    }
+}