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/sum_subarr_mins.rs | 37 ------------------------------------- 1 file changed, 37 deletions(-) delete mode 100644 other/sum_subarr_mins.rs (limited to 'other/sum_subarr_mins.rs') diff --git a/other/sum_subarr_mins.rs b/other/sum_subarr_mins.rs deleted file mode 100644 index ee28cb9..0000000 --- a/other/sum_subarr_mins.rs +++ /dev/null @@ -1,37 +0,0 @@ -use std::collections::VecDeque; -struct Solution; - -impl Solution { - pub fn sum_subarray_mins(arr: Vec) -> i32 { - const MOD: i32 = 1e9 as i32 + 7; - let n: usize = arr.len(); - let mut stk: VecDeque = { - let mut stk: VecDeque = VecDeque::with_capacity(n); - stk.push_back(-1); - stk - }; - let mut ans: i32 = 0; - let mut dp: Vec = vec![0; n + 1]; - for i in 0..n { - while let Some(&top) = stk.back() { - if top != -1 && arr[i] <= arr[top as usize] { - stk.pop_back(); - } else { - break; - } - } - if let Some(&top) = stk.back() { - dp[i + 1] = (dp[top as usize + 1] + (i as i32 - top as i32) * arr[i]) % MOD; - } - stk.push_back(i as isize); - ans += dp[i + 1]; - ans %= MOD; - } - ans - } -} - -fn main() { - let arr = vec![3,1,2,4]; - print!("{}", Solution::sum_subarray_mins(arr)); -} -- cgit v1.2.3