car problem

jhideki · jhideki · commit 7ed75846b1c0 · 2024-02-14T22:55:28.000-08:00
diff --git a/src/car_fleet.rs b/src/car_fleet.rs
@@ -0,0 +1,23 @@
+use std::cmp::Reverse;
+
+pub struct Solution {}
+
+impl Solution {
+    pub fn car_fleet(target: i32, position: Vec<i32>, speed: Vec<i32>) -> i32 {
+        let mut pos_speed: Vec<(i32, i32)> = position.into_iter().zip(speed.into_iter()).collect();
+        let mut stack: Vec<f64> = Vec::new();
+        pos_speed.sort_by_key(|&(a, _)| Reverse(a));
+        for val in pos_speed {
+            let time = (target - val.0) as f64 / val.1 as f64;
+            if stack.is_empty() {
+                stack.push(time);
+            } else {
+                let top = stack.last().unwrap();
+                if &time > top {
+                    stack.push(time);
+                }
+            }
+        }
+        stack.len() as i32
+    }
+}
diff --git a/src/container_with_most_water.rs b/src/container_with_most_water.rs
@@ -0,0 +1,21 @@
+pub struct Solution {}
+
+impl Solution {
+    pub fn max_area(height: Vec<i32>) -> i32 {
+        let mut rp: usize = height.len() - 1;
+        let mut lp: usize = 0;
+        let mut max: i32 = 0;
+        while rp > lp {
+            let area = (rp - lp) as i32 * std::cmp::min(height[lp], height[rp]);
+            if area > max {
+                max = area;
+            }
+            if height[lp] < height[rp] {
+                lp += 1;
+            } else {
+                rp -= 1;
+            }
+        }
+        max
+    }
+}
diff --git a/src/main.rs b/src/main.rs
@@ -1,8 +1,9 @@
-mod daily_temperatures;
-use daily_temperatures::Solution;
+mod car_fleet;
+use car_fleet::Solution;
 
 fn main() {
-    let values = vec![73, 74, 75, 71, 69, 72, 76, 73];
-    let result = Solution::daily_temperatures(values);
+    let position = vec![10, 8, 0, 5, 3];
+    let speed = vec![2, 4, 1, 1, 3];
+    let result = Solution::car_fleet(12, position, speed);
     print!("{:?}", result);
 }
