max_prod

jhideki · jhideki · commit dfb2f42a8131 · 2024-06-28T15:16:39.000-07:00
diff --git a/src/main.rs b/src/main.rs
@@ -1,2 +1,2 @@
-mod coin_change;
+mod max_prod_subarray;
 fn main() {}
diff --git a/src/max_prod_subarray.rs b/src/max_prod_subarray.rs
@@ -0,0 +1,23 @@
+pub struct Solution {}
+impl Solution {
+    pub fn max_product(nums: Vec<i32>) -> i32 {
+        let mut res = nums.iter().max().unwrap().clone() as i64;
+        let (mut min, mut max): (i64, i64) = (1, 1);
+        for num in nums {
+            let num = num as i64;
+            let temp = num * max;
+            max = std::cmp::max(temp, num * min);
+            max = std::cmp::max(num, max);
+            min = std::cmp::min(temp, num * min);
+            min = std::cmp::min(num, min);
+            if min < i32::MIN as i64 {
+                min = i32::MIN as i64;
+            }
+            if max > i32::MAX as i64 {
+                max = i32::MAX as i64;
+            }
+            res = std::cmp::max(max, res);
+        }
+        res as i32
+    }
+}
