algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-07 07:35:35 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0376.摆动序列.md

Browse Source
This commit is contained in:
fw_qaq
2023-03-06 11:41:46 +08:00
committed by GitHub
parent 5ec197d1b4
commit 2f1cd225ee
1 changed files with 10 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
problems/0376.摆动序列.md
View File

@ -462,21 +462,19 @@ var wiggleMaxLength = function(nums) {
```Rust ```Rust
impl Solution { impl Solution {
pub fn wiggle_max_length(nums: Vec<i32>) -> i32 { pub fn wiggle_max_length(nums: Vec<i32>) -> i32 {
let len = nums.len() as usize; if nums.len() == 1 {
if len <= 1 { return 1;
return len as i32;
} }
let mut preDiff = 0; let mut res = 1;
let mut curDiff = 0; let mut pre_diff = 0;
let mut result = 1; for i in 0..nums.len() - 1 {
for i in 0..len-1 { let cur_diff = nums[i + 1] - nums[i];
curDiff = nums[i+1] - nums[i]; if (pre_diff <= 0 && cur_diff > 0) || (pre_diff >= 0 && cur_diff < 0) {
if (preDiff <= 0 && curDiff > 0) || (preDiff >= 0 && curDiff < 0) { res += 1;
result += 1; pre_diff = cur_diff;
preDiff = curDiff;
} }
} }
result res
} }
} }
``` ```