376-摆动序列(最长递增子序列)

UniApp实战:5分钟搞定极光推送(JG-JPush)从配置到消息测试全流程 本文详细介绍了如何在UniApp中快速集成极光推送(JG-JPush),从基础配置到核心代码实现,再到双端调试技巧和高级功能扩展。通过5分钟全流程指南,开发者可以轻松实现消息推送功能,提升应用的用户触达率。 阅读详情

题目

如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。

例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。

给定一个整数序列,返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些(也可以不删除)元素来获得子序列,剩下的元素保持其原始顺序。

示例 1:

输入: [1,7,4,9,2,5]
输出: 6

解释: 整个序列均为摆动序列。
示例 2:

输入: [1,17,5,10,13,15,10,5,16,8]
输出: 7

解释: 这个序列包含几个长度为 7 摆动序列,其中一个可为[1,17,10,13,10,16,8]。
示例 3:

输入: [1,2,3,4,5,6,7,8,9]
输出: 2

题解

class Solution {
    public int wiggleMaxLength(int[] nums) {
        if(nums.length<2){
            return nums.length;
        }
        int up=1;
        int down=1;
        for(int i=1;i<nums.length;i++){
            if(nums[i]>nums[i-1]){
                up=down+1;
            }
            if(nums[i]<nums[i-1]){
                down=up+1;
            }
        }
        return Math.max(up,down);
    }
}

笔记:

  1. 思路:上升摆动序列是指结尾数字呈上升趋势的摆动序列,下降摆动序列是指结尾数字呈下降趋势的摆动序列。所以最终最长的摆动子序列不是up就是down。
基于STM32F103的二维码识别项目——OV7670篇 此系列用于记录做过的项目,这篇文章介绍基于STM32F103的二维码识别项目之OV7670FIFO模块。 阅读详情

相关推荐

整理的15个公开且可直接使用的电力视觉输电线路领域数据集

而巡检数据是目前来说影响我们做科研的最大阻碍,为此本内容主要总结了,现有的且公开免费的巡检数据集,供大家使用。STN PLAD数据集133个航拍图像,五个电力部件:电力塔及其塔的ID、绝缘子,防震锤,联板(yoke),图像的尺寸在5472×3648到5472×3078。IDID数据集:2000张图像,包含三个类别,正常绝缘子,破损绝缘子和闪络绝缘子三个类别,用于目标检测的实验。TTPLA数据集,用于实例分割,1100张尺寸为3840×2160,包含两个类别,电力杆塔和电力线。主要用于电力杆塔的目标检测。

weixin_42048361的博客 5024

leetcode 376 摆动序列

标题376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。 给定一个整数序列,返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一

weixin_40678019的博客 408

电力-平衡式IEC 60870-5-101规约报文解析

本文详细介绍了电力自动化中平衡式IEC 60870-5-101规约的应用,包括链路建立与初始化、对时、遥控操作、数据上送和总召唤等关键步骤,通过实例解析了报文格式和交互过程,是理解配网自动化通信的重要参考资料。

让你爱上电路设计 5687

C++ 最长摆动子序列(动态规划求解)

如果diff大于0,则表明i比前面的元素大,可以将i加入到最长下降子序列中,则有:up[i] = down[i-1]+1,down[i]不变;如果diff小于0,则表明i比前面的元素小,可以将i加入到最长上升子序列中,则有:down[i] = up[i-1]+1,up[i]不变;例如,序列[1, 7, 4, 9, 2, 5]的最长摆动子序列可以是[1, 7, 4, 9, 2, 5]、[1, 7, 4, 9, 2]或者[1, 7, 4, 9, 5],它们都是符合要求的摆动子序列,而最长的子序列长度为6。

weixin_53064820的博客 900

保姆级教程:在Ubuntu 22.04上用VLLM+OpenWebUI部署DeepSeek-R1-14B(含Q8量化模型下载)

本文提供在Ubuntu 22.04上使用VLLM和OpenWebUI部署DeepSeek-R1-14B大语言模型的完整教程,包括环境配置、模型下载、VLLM参数调优及OpenWebUI集成。特别针对Q8量化模型优化部署流程,解决CUDA版本冲突等常见问题,适合开发者快速搭建本地AI对话系统。

weixin_26712075的博客 430

ubuntu虚拟机搭建OP-TEE

在网上找了一些搭建OP-TEE的过程,模仿着进行搭建,结果有好多报错,为了方便自己以后重新搭建,所以将整个过程记录下来。

weixin_44213847的博客 1004

LeetCode 376. 摆动序列(C语言)

376. 摆动序列 题目描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。 给定一个整数序列,返回作为摆动序列的最长子序列的长度。 通过从原始序列

狂吃不胖温同学的博客 721

永久关闭Windows更新的5种方法

很多家用电脑,如果系统自动更新的话,会变得越来越卡顿,且硬件型号兼容也并不完美。那么我们该如何彻底关闭Win11的自动更新呢?以下准备了5种方法,您可以根据自身实际情况选择合适的方法!

qq_43652793的博客 1万+

设计算法找出n个数组成的序列的最长单调递增子序列(c语言算法设计)

设计算法找出n个数组成的序列的最长单调递增子序列 问题:设计一个O(n^2)时间算法,找出由n个数组成的序列的最长单调递增子序列。 C语言实现如下: #include<stdio.h> #include<stdlib.h> void find_max_str(int str[],int length); int main() { int b, c; int str[] = { 2,1,4,7,8,-1,20,-7,6,8,10,45,43,2 }; find_max_str(s

m0_46428731的博客 3520

模型剪枝实战 | Torch-Pruning 库在YOLOv8上的应用指南

本文详细介绍了如何使用Torch-Pruning库对YOLOv8模型进行结构化剪枝,以实现模型“瘦身”。通过DepGraph(依赖图)技术自动处理层间依赖,确保剪枝安全。文章提供了从环境搭建、核心原理理解到完整剪枝流程的实战指南,并强调了剪枝后的微调与性能评估,帮助开发者在保持精度的同时显著提升模型推理速度。

weixin_29046035的博客 505

从 central AAE 到 non-central AAE,重新理解 SAP PI 和 AEX 里的适配器引擎部署策略

摘要: SAP PI 项目中后期常面临运行时部署问题(如流量、隔离、权限等),而 Advanced Adapter Engine(AAE)是关键组件。AAE 分为 central(与集成服务器绑定,适合简单场景)和 non-central(独立部署,适合跨区域复杂网络)。non-central AAE 支持本地用户管理,增强独立性但增加治理复杂度。AEX(Java-only 轻量版 PI)与 non-central AAE 不同,前者是安装选项,后者是运行时部署方式。实际应用中,non-central AA

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 65

c 语言求整数序列元素最大跨度,最大子序列和O(N)算法简单分析『神兽必读』

对于一个全为负数的序列,最长公共子序列的和值应该是0,理由在于,由0个整数所组成的空子序列也是一个子序列——最大子序列和问题从O(N^3)到线性的算法其他情况大家也能理解了。先看算法,算法来自《数据结构与算法分析——C语言描述》intMaxSubsequenceSum(const int A[], int N){int ThisSum, MaxSum, j;for(j = 0; j < N;...

weixin_33902056的博客 409

解决Jupyter Notebook中Plotly图表显示问题

摘要:在Jupyter Notebook中使用Plotly绘图时遇到图表无法显示的问题。通过分析发现Python 3.12版本与Jupyter存在兼容性问题。解决方案是将Python降级到3.11版本,重新创建虚拟环境后图表正常显示。这表明版本兼容性对数据可视化工具至关重要,环境配置检查是解决问题的关键步骤。该案例为遇到类似问题的开发者提供了参考方案。

m0_74337424的博客 125

《LeetCode 376 摆动序列 || LeetCode 673 最长递增子序列的个数》

动态规划——子序列问题

2601_95366422的博客 304

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

【算法挨揍日记】day30——300. 最长递增子序列、376. 摆动序列

从之前的状态推导出来。因为我们不知道前⼀个最⻓摆动序列的结尾处是递增的,还是递减的。此,我们需要状态表⽰能表⽰多⼀点的信息:要能让我们知道这⼀个最⻓摆动序列的结尾是递增的。是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。位置元素为结尾的所有的⼦序列中,最后⼀个位置呈现「上升趋势」的最⻓摆。位置元素为结尾的所有的⼦序列中,最后⼀个位置呈现「下降趋势」的最⻓摆。表⾥⾯的最⼤值」,我们可以在填表的时候,顺便更新⼀个「最⼤值」。位置元素为结尾的「所有⼦序列」中,最⻓递增⼦序列的⻓度。

一个喜欢猫咪的程序员 418

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

【十】【C语言\动态规划】376. 摆动序列、673. 最长递增子序列的个数、646. 最长数对链,三道题目深度解析

动态规划就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。这样,当我们需要解决原始问题的时候,我们就可以直接利用已经计算好的小问题的解,而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法:基础步骤(base case):首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况,可以直接验证命题是否成立。

m0_74163972的博客 1368

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LeetCode刷题笔记 动态规划 子序列问题

​ 对于子序列问题,第一种动态规划方法是,定义一个 dp 数组,其中 dp[i]表示以 i 结尾的子序列的性质。在处理好每个位置后,统计一遍各个位置的结果即可得到题目要求的结果。第二种动态规划方法是,定义一个 dp数组,其中 dp[i] 表示到位置 i 为止的子序列的性质,并不必须以 i 结尾。这样 dp 数组的最后一位结果即为题目所求,不需要再对每个位置进行统计。 300 最长递增子序列 给定一个未排序的整数数组,求最长的递增子序列。 输入是一个一维数组,输出是一个正整数,表示最长递增子序列的长度。 输

王清欢的博客 2911

力扣376【摆动序列】

求最长摆动序列时:当求up[3]时,由于3 > 2,可知up[3]只能=up[2]或者down[2]+1中选最大的;而求up[4]时,由于2<3,up[4]=up[3]相反,[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。有序列:1 2 3 2。

东篱君的博客 773

力扣记录:贪心算法2中等(1)序列问题——376 摆动序列,738 单调递增的数字

力扣记录:贪心算法2中等(1)序列问题——376 摆动序列,738 单调递增的数字

Kiwi_fruit的博客 282

算法奇妙屋(三十五)-贪心算法学习之路 2

神也要搞算法

景画的博客 871

《算法题讲解指南:动态规划算法--子序列问题》--27.最长递增子序列,28.摆动序列

本文介绍了两个动态规划算法问题:27.最长递增子序列和28.摆动序列的解法。对于最长递增子序列问题,采用dp[i]表示以i结尾的最长子序列长度,通过双层循环比较元素值进行状态转移。摆动序列问题则使用两个dp数组(f[i]和g[i])分别记录以i结尾的上升和下降趋势序列长度,通过判断相邻元素大小关系进行状态转移。两个问题都采用从左到右的填表顺序,最终返回dp数组中的最大值。文章提供了详细的算法思路、状态转移方程说明和C++实现代码,帮助读者理解动态规划在序列问题中的应用。

2501_91275995的博客 455

【leetcode】动态规划

动态规划

2301_79789645的博客 723

Leetcode学习计划之动态规划入门day18(300,376)

Leetcode学习计划之动态规划入门day18(300,376)

chenxy_bwave的专栏 590

[leetcode] 做题记录 376摆动序列

需要考虑很多情况,例如上下坡中间有平坡,数组两端的数据,单调坡度有平坡。

weixin_49157161的博客 135

LeetCode376-摇摆数列-贪心+状态机

摇摆数列-贪心+状态机题目描述算法及其思路状态转换图代码+解析 题目描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。 相反,[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个

JomQ的博客 986

【贪心算法】day2

【贪心算法】day2:179. 最大数、376. 摆动序列、300. 最长递增子序列

tan_run的博客 1307
上一篇: 配置第一个springboot项目遇到的问题
下一篇: 1143-最长公共子序列(最长公共子序列)
codrab
博客等级 码龄10年 15粉丝 98原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codrab

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值