src/bin/maximum-population-year.rs

bestgopher · bestgopher · commit c6c1271a85d7 · 2021-07-25T21:06:12.000+08:00
diff --git a/src/bin/maximum-population-year.rs b/src/bin/maximum-population-year.rs
@@ -0,0 +1,27 @@
+fn main() {}
+
+struct Solution;
+
+impl Solution {
+    pub fn maximum_population(logs: Vec<Vec<i32>>) -> i32 {
+        let mut v = vec![0; 1000];
+
+        for i in logs {
+            for x in (i[0] - 1950) as usize..(i[1] - 1950) as usize {
+                v[x] += 1;
+            }
+        }
+
+        let mut max = 0;
+
+        for i in 1..v.len() {
+            max = if v[i] > v[max] {
+                i
+            } else {
+                max
+            }
+        }
+
+        max as i32 + 1950
+    }
+}
