题目

摆动序列：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。
给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）元素来获得子序列，剩下的元素保持其原始顺序。

输入: [1,7,4,9,2,5]
输出: 6
解释: 整个序列均为摆动序列。输入: [1,17,5,10,13,15,10,5,16,8]
输出: 7
解释: 这个序列包含几个长度为 7 摆动序列，其中一个可为[1,17,10,13,10,16,8]。输入: [1,2,3,4,5,6,7,8,9]
输出: 2

大致思路

如果这序列是一个单调序列，则返回结果2，需要对比，对比至少需要2个元素。
如果是空序列或者只有一个数的序列，则返回0和1
因为可以删除任意元素，因此我们只需要一个遍历就可以完成计算，复杂度为O（N）
若后面元素比前面大，则递增，那么上坡计数+1，
若后面元素比前面小，则递减，下坡计数+1
下坡和上坡的计数都是轮流交替的。

代码实现

class Solution {public int wiggleMaxLength(int[] nums) {// 获取长度int length = nums.length;if(length < 2){return length;}int i;int count1 = 0, count2 = 0;for (i = 1; i < nums.length; i++) {if (nums[i] > nums[i - 1]) {count1 = count2 + 1;}if (nums[i] < nums[i - 1]) {count2 = count1 + 1;}}return Math.max(count1+1, count2+1);}
}

20191025：（leetcode）摆动序列相关推荐

LeetCode摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列 .第一个差(如果存在的话)可能是正数或负数.仅有一个元素或者含两个不等元素的序列也视作摆动序列. 例如, [1, 7, 4, ...
【LeetCode】376. 摆动序列（图解）
376. 摆动序列一.问题如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4, ...
LeetCode 376. 摆动序列（贪心动态规划）
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 动态规划 1. 题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个 ...
leetcode - 376. 摆动序列
376. 摆动序列 -------------------------------------------- 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在 ...
力扣（LeetCode）376. 摆动序列（2023.01.09）
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列 .第一个差(如果存在的话)可能是正数或负数.仅有一个元素或者含两个不等元素的序列也视作摆动序列. 例如, [1, 7, 4, ...
LeetCode 376. 摆动序列中等难度
376. 摆动序列题目: 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如: [1,7,4,9 ...
leetcode 376. 摆动序列思考分析
目录题目思路分析代码总结题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1 ...
leetcode 376. 摆动序列（dp）
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4,9,2,5] 是一个摆动序列, ...
序列复杂度怎么看_每日算法系列【LeetCode 376】摆动序列
题目描述如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4,9,2,5] 是一个 ...

20191025：（leetcode）摆动序列

摆动序列

题目

大致思路

代码实现

20191025：（leetcode）摆动序列相关推荐

最新文章

热门文章