aboutsummaryrefslogtreecommitdiff
path: root/other/wiggle_subsequence.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/wiggle_subsequence.cpp')
-rw-r--r--other/wiggle_subsequence.cpp23
1 files changed, 0 insertions, 23 deletions
diff --git a/other/wiggle_subsequence.cpp b/other/wiggle_subsequence.cpp
deleted file mode 100644
index 22376d4..0000000
--- a/other/wiggle_subsequence.cpp
+++ /dev/null
@@ -1,23 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int wiggleMaxLength(vector<int> &nums) {
- int ans = 1, i = 1;
- while (i < nums.size() && nums[i] == nums[i - 1])
- i++;
- if (i == nums.size())
- return 1;
- bool upper = nums[i - 1] > nums[i];
- for (; i < nums.size(); i++)
- if ((upper && nums[i] < nums[i - 1]) || !upper && nums[i] > nums[i - 1])
- upper = !upper, ans++;
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> nums = {1, 17, 5, 10, 13, 15, 10, 5, 16, 8};
- cout << obj.wiggleMaxLength(nums);
-}