Leetcode Problem 376. Wiggle Subsequence

376. Wiggle Subsequence

Leetcode Solutions

Initialize count to 1 (since the first element is always part of the wiggle subsequence).
Iterate through the array starting from the second element.
Calculate the difference diff between the current element and the previous one.
If diff is positive and prevdiff is non-positive, or diff is negative and prevdiff is non-negative, increment count.
If diff is not zero, update prevdiff to diff.
Continue to the next element and repeat steps 3-5.
Return count as the length of the longest wiggle subsequence.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen