思路1
思路很简单 就是 wiggle 就是一升一降。
那么 一个up 就要配一个 down 就 构成一组
所以 6 其实就是 有 up.. down ... up... down.... up ... down 至于 过程中 有几个连续的 up 或连续的down 不用管.
故 每变化一次 down就等于 up 的值+1
最后看看以谁结尾就是 wiggle 的次数
(反过来一降一升也是一样的)
Last updated
思路很简单 就是 wiggle 就是一升一降。
那么 一个up 就要配一个 down 就 构成一组
所以 6 其实就是 有 up.. down ... up... down.... up ... down 至于 过程中 有几个连续的 up 或连续的down 不用管.
故 每变化一次 down就等于 up 的值+1
最后看看以谁结尾就是 wiggle 的次数
(反过来一降一升也是一样的)
Last updated