文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
解析:Version 1,根据题意,数字的大小关系一直在反转,因此这里采用一个布尔值来表示下一个比较状态,每次比较后都将布尔值反转,只要比较状态和布尔值相等,则动荡序列的长度加1
。由于初始布尔值状态未知,因此设为None
。当前数字与下一个数字相等时,布尔值设为None
,计数器设为1
。依次比较数字时,首先排除数字相等的状态,前后两个数字相等时,以下一个数字作为初始序列数字,重新计数。当数字比较顺序与布尔值不相等时,则对当前两个数字的比较状态取反作为下一次比较的状态,且当前两个数字应该作为初始序列长度,因此count=2
,布尔值不更新。Version 2是动态规划,Version 3是另一种形式的动态规划。
- Version 1
1 | class Solution: |
- Version 2
1 | class Solution: |
- Version 3
1 | class Solution: |