leetcode376. 摆动序列

最新推荐文章于 2022-05-23 13:12:09 发布
最新推荐文章于 2022-05-23 13:12:09 发布
阅读量193 收藏
点赞数
分类专栏： leetcode LeetCode动态规划DP补充 文章标签： leetcode 动态规划 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43778308/article/details/108349193
版权
博客介绍了如何解决LeetCode第376题——摆动序列。提供了三种方法，包括动态规划和贪心算法。动态规划方法详细解释了如何构建状态方程，并探讨了空间优化的可能性。而贪心策略则聚焦于找到极大值和极小值，以找到导数为0的极值点。博主提醒读者尝试实现这些方法，但警告可能存在的错误。
摘要由CSDN通过智能技术生成

传送门

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

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

方法1. 动态规划

	public int wiggleMaxLength(int[] nums) {
   
        if (nums.length == 0) return 0;
         // dpNextAsc[i]代表nums[i]是上升点是[0,i]的答案,dpNextDes相反
        int[] dpNextAsc = new int[nums.length];
        int[]
最低0.47元/天 解锁文章
Rookie2Master
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 376. Wiggle Subsequence（摇摆子序列）
James Pan
07-22 1497
原题网址：https://leetcode.com/problems/wiggle-subsequence/ A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and nega
LeetCode 376. 摆动序列--动态规划--最长上升子序列变换
weixin_43918046的博客
07-06 157
摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。 相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 子序列 可以通过从原始序.
摆动序列
叶落忆痕的博客
05-11 318
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）元素来
Leetcode 376.摆动序列
kexinxin1的博客
01-07 410
摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如，[1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3)是正负交替出现的。相反, [1,4,7,2,5]和[1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因...
LeetCode 376. 摆动序列
Coder Yang
01-26 511
题目：376. 摆动序列 类型：贪心算法 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前...
BraveheartHui#leetcode#376. 摆动序列1
07-25
示例 2:输入: [1,17,5,10,13,15,10,5,16,8]输出: 7解释: 这个序列包含几个长度为 7 摆动序列，其中一个可为[1,17,10,1
LeetCode 376. 摆动序列(C语言)
狂吃不胖温同学的博客
05-23 536
376. 摆动序列 题目描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列
leetcode376. 摆动序列-动态规划-go语言简单易懂
u012140251的博客
12-12 277
文章目录前言一、题目二、思考2.1 动态规划2.2 空间复杂度优化三.代码实现go3.1 动态规划3.2 空间复杂度优化总结 前言 又是可恶的动态规划题，花了我不少时间AC，记录一下 一、题目 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5]
[贪心算法]LeetCode 376.摆动序列
weixin_43889457的博客
07-13 192
题面 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）
Leetcode 376. 摆动序列
Changersh
04-24 184
菜
leetcode：376. 摆动序列
OceanStar的博客
05-23 354
题目来源 leetcode：376. 摆动序列 题目描述 class Solution { public: int wiggleMaxLength(vector<int>& nums) { } }; 题目解析 准备 某个序列被称为「上升摆动序列」，当且仅当该序列是摆动序列，而且最后一个元素呈上升趋势。如序列 [1,3,2,4]即为「上升摆动序列」 某个序列被称为「下降摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈下降趋势。如序列 [4,2,3,
leetcode 376. 摆动序列
weixin_44482648的博客
02-13 381
题目：A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be either ...
leetcode 摆动序列【贪心】
fantastic的博客
01-05 270
题目：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第⼀个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列， 例如， [1,7,4,9,2,5] 是⼀个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第⼀个序列是因为它的前两个差值都是正数，第⼆个序列是因 为它的最后⼀个差值为零。 给定⼀个整数序列，返回作为摆动序列的最⻓⼦序列的⻓度。 通过从原始序列中删除⼀些（也可以不删
LeetCode_376: 摆动序列
AN_ERA的博客
09-18 568
目录 链接 问题 题解 题解1: 暴力递归 题解2: 动态规划 题解3: 动态规划优化 题解4: 空间复杂度优化 (动态规划最优解) 题解5: 贪心 链接 LeetCode_376: 摆动序列 问题 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如，[1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3)是正负交替出现的。相反, [1,4,7,2,5]..
LeetCode 376. Wiggle Subsequence 摇摆序列
ConnieWu的博客
04-22 388
Question:A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be e...
leetcode376 摆动序列[1]
lattice的博客
12-13 303
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个...
LeetCode-Python-376. 摆动序列
Keep Coding
02-09 1521
说明：给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）元素来获得子序列，剩下的元素保持其原始顺序。 https://leetcode-cn.com/problems/wiggle-subsequence/ 一道中等难度的贪心题。   示例 1: 输入: [1,7,4,9,2,5] 输出: 6 解释: 整个序列均为摆动序列。 示例 2...
LeetCode 每日一题376. 摆动序列
雷震子的博客
12-12 301
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（
leetcode 204.计数质数 python
最新发布
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。 你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值