aboutsummaryrefslogtreecommitdiff
path: root/min_operations_x_zero.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'min_operations_x_zero.cpp')
-rw-r--r--min_operations_x_zero.cpp27
1 files changed, 0 insertions, 27 deletions
diff --git a/min_operations_x_zero.cpp b/min_operations_x_zero.cpp
deleted file mode 100644
index 011839e..0000000
--- a/min_operations_x_zero.cpp
+++ /dev/null
@@ -1,27 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int minOperations(vector<int> &nums, int x) {
- unordered_map<int, int> left;
- int ans = INT_MAX;
- for (auto i = 0, sum = 0; i < nums.size() && sum <= x; ++i) {
- left[sum] = i;
- sum += nums[i];
- }
- for (int i = nums.size() - 1, sum = 0; i >= 0 && sum <= x; --i) {
- auto it = left.find(x - sum);
- if (it != end(left) && i + 1 >= it->second)
- ans = min(ans, nums.size() - i - 1 + it->second);
- sum += nums[i];
- }
- return ans = INT_MAX ? -1 : ans;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> nums = {1, 1, 4, 2, 3};
- int x = 5;
- cout << obj.minOperations(nums, x);
-}