From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/max_profit_job.rs | 30 ------------------------------ 1 file changed, 30 deletions(-) delete mode 100644 other/max_profit_job.rs (limited to 'other/max_profit_job.rs') diff --git a/other/max_profit_job.rs b/other/max_profit_job.rs deleted file mode 100644 index fe1fafe..0000000 --- a/other/max_profit_job.rs +++ /dev/null @@ -1,30 +0,0 @@ -struct Solution; - -impl Solution { - pub fn job_scheduling(start_time: Vec, end_time: Vec, profit: Vec) -> i32 { - let mut jobs: Vec = (0..profit.len()).collect(); - jobs.sort_unstable_by_key(|&i| end_time[i]); - let mut dp: Vec<(i32, i32)> = vec![(0, i32::MIN)]; - for &i in jobs.iter() { - let left = match dp.binary_search_by_key(&start_time[i], |&(_, t)| t) { - Ok(j) => j, - Err(j) => j - 1 - }; - if dp[left].0 + profit[i] > dp.last().unwrap().0 { - if end_time[i] == dp.last().unwrap().1 { - dp.last_mut().unwrap().0 = dp[left].0 + profit[i]; - } else { - dp.push((dp[left].0 + profit[i], end_time[i])); - } - } - } - dp.last().unwrap().0 - } -} - -fn main() { - let start_time = vec![1,2,3,3]; - let end_time = vec![3,4,5,6]; - let profit = vec![50,10,40,70]; - print!("{}", Solution::job_scheduling(start_time, end_time, profit)); //120 -} -- cgit v1.2.3