diff options
author | Yuqian Yang <crupest@crupest.life> | 2025-02-28 23:13:39 +0800 |
---|---|---|
committer | Yuqian Yang <crupest@crupest.life> | 2025-02-28 23:13:39 +0800 |
commit | 99e2e923d0c77b02f3fb4ff648ea916954868606 (patch) | |
tree | ec8e03f6f2cd1ce43990fb4fe6cd631967d0237e /works/solutions/leetcode/cpp/1144.cpp | |
parent | 1cee979f5d36b311a03cc7397a036ba11caf3d42 (diff) | |
download | crupest-99e2e923d0c77b02f3fb4ff648ea916954868606.tar.gz crupest-99e2e923d0c77b02f3fb4ff648ea916954868606.tar.bz2 crupest-99e2e923d0c77b02f3fb4ff648ea916954868606.zip |
chore(store): move everything to store.
Diffstat (limited to 'works/solutions/leetcode/cpp/1144.cpp')
-rw-r--r-- | works/solutions/leetcode/cpp/1144.cpp | 48 |
1 files changed, 0 insertions, 48 deletions
diff --git a/works/solutions/leetcode/cpp/1144.cpp b/works/solutions/leetcode/cpp/1144.cpp deleted file mode 100644 index e6bf83b..0000000 --- a/works/solutions/leetcode/cpp/1144.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include <vector>
-
-using std::vector;
-
-inline int min(int a, int b)
-{
- return a < b ? a : b;
-}
-
-class Solution
-{
-public:
- int movesToMakeZigzag(vector<int> &nums)
- {
- int size = nums.size();
-
- if (size == 1)
- return 0;
-
- // odd
- int result_odd = 0;
- for (int i = 0; i < size; i += 2)
- {
- int neighber = 1001;
- if (i - 1 >= 0)
- neighber = min(neighber, nums[i - 1]);
- if (i + 1 < size)
- neighber = min(neighber, nums[i + 1]);
- if (nums[i] >= neighber)
- result_odd += nums[i] - neighber + 1;
- }
-
- // even
- int result_even = 0;
- for (int i = 1; i < size; i += 2)
- {
- int neighber = 1001;
- if (i - 1 >= 0)
- neighber = min(neighber, nums[i - 1]);
- if (i + 1 < size)
- neighber = min(neighber, nums[i + 1]);
- if (nums[i] >= neighber)
- result_even += nums[i] - neighber + 1;
- }
-
- return min(result_odd, result_even);
- }
-};
|