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/partition_array_max_sum.cpp | 36 ------------------------------------ 1 file changed, 36 deletions(-) delete mode 100644 other/partition_array_max_sum.cpp (limited to 'other/partition_array_max_sum.cpp') diff --git a/other/partition_array_max_sum.cpp b/other/partition_array_max_sum.cpp deleted file mode 100644 index 98efe07..0000000 --- a/other/partition_array_max_sum.cpp +++ /dev/null @@ -1,36 +0,0 @@ -// 1043. Partition Array for Maximum Sum -#include "leetcode.h" - -/* - * given an integeer array 'arr', partition the array into contiguous subarrays - * of length at most 'k'. after partitioning, each subarray has their values - * changed to become the maximum value of that subarray. return the largest sum - * of the given array after partitioning. test cases are generated so that - * answer fits in a 32-bit integer - */ - -class Solution { -public: - int maxSumAfterPartitioning(vector &arr, int k) { - int n = arr.size(); - vector dp(n + 1); - for (int i = 1; i <= n; ++i) { - int curr = 0, best = 0; - for (int j = 1; j <= k && i - j >= 0; ++j) { - curr = max(curr, arr[i - j]); - best = max(best, dp[i - j] + curr * j); - } - dp[i] = best; - } - return dp[n]; - } -}; - -int main() { - Solution obj; - vector a1 = {1, 15, 7, 9, 2, 5, 10}, - a2 = {1, 4, 1, 5, 7, 3, 6, 1, 9, 9, 3}, a3 = {1}; - printf("%d\n", obj.maxSumAfterPartitioning(a1, 3)); // expect: 84 - printf("%d\n", obj.maxSumAfterPartitioning(a2, 4)); // expect: 83 - printf("%d\n", obj.maxSumAfterPartitioning(a3, 1)); // expect: 1 -} -- cgit v1.2.3