mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
Update 0376.摆动序列.md
This commit is contained in:
@ -479,6 +479,30 @@ impl Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
**动态规划**
|
||||||
|
|
||||||
|
```rust
|
||||||
|
impl Solution {
|
||||||
|
pub fn wiggle_max_length(nums: Vec<i32>) -> i32 {
|
||||||
|
if nums.len() == 1 {
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
let (mut down, mut up) = (1, 1);
|
||||||
|
for i in 1..nums.len() {
|
||||||
|
// i - 1 为峰顶
|
||||||
|
if nums[i] < nums[i - 1] {
|
||||||
|
down = down.max(up + 1);
|
||||||
|
}
|
||||||
|
// i - 1 为峰谷
|
||||||
|
if nums[i] > nums[i - 1] {
|
||||||
|
up = up.max(down + 1);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
down.max(up)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
### C
|
### C
|
||||||
**贪心**
|
**贪心**
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user