Update minimum-cost-to-split-an-array.cpp

rhshriva · Jan 24, 2023 · f58ce15 · f58ce15
1 parent 68f71e6
commit f58ce15
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/C++/minimum-cost-to-split-an-array.cpp b/C++/minimum-cost-to-split-an-array.cpp
@@ -8,7 +8,7 @@ class Solution {
         vector<int> dp(size(nums) + 1, numeric_limits<int>::max());
         dp[0] = 0;
         for (int i = 0; i + 1 < size(dp); ++i) {
-            unordered_map<int, int> cnt;
+            vector<int> cnt(size(nums));
             int d = 0;
             for (int j = i + 1; j < size(dp); ++j) {
                 if (++cnt[nums[j - 1]] == 1) {