leetcode算法题--摆动序列★
原题链接:https://leetcode-cn.com/problems/wiggle-subsequence/
相关问题:最长湍流子数组
动态规划
使用两个数组up和down
up[i] 代表i位置的上升节点的最长长度
down[i] 代表i位置的下降节点的最长长度
状态转移
当nums[i]>nums[j]时, up[i]=max(up[i],down[j]+1)
当nums[i]<nums[j]时, down[i]=max(down[i],up[j]+1)
并且这个方法,直接就可以跳过出现连续的重复数字的判断,非常好
int wiggleMaxLength(vector<int>& nums) {int len=nums.size();if(len<=1) return len;vector<int> up(len,0);vector<int> down(len,0);for(int i=1;i<len;i++){for(int j=0;j<i;j++){if(nums[i]>nums[j]){up[i]=max(up[i],down[j]+1);}else if(nums[i]<nums[j]){down[i]=max(down[i],up[j]+1);}}}return 1+max(up[len-1],down[len-1]);
}
leetcode算法题--摆动序列★相关推荐
- leetcode算法题--使序列递增的最小交换次数★
原题链接:https://leetcode-cn.com/problems/minimum-swaps-to-make-sequences-increasing/ 动态规划 dp[0]表示若当前位置不 ...
- leetcode算法题--数字序列中某一位的数字
原题链接:https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/ int findNthDigi ...
- LeetCode算法题-Nth Digit(Java实现)
这是悦乐书的第215次更新,第228篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
- 【LeetCode】376. 摆动序列(图解)
376. 摆动序列 一.问题 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4, ...
- LeetCode算法题整理(200题左右)
目录 前言 一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序 二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯 三.二分查找 ...
- LeetCode算法题-Reverse Linked List(Java实现)
这是悦乐书的第192次更新,第195篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
- LeetCode算法题-Convert a Number to Hexadecimal(Java实现)
这是悦乐书的第219次更新,第231篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
- leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
- leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
最新文章
- 250相当于什么显卡_GTX1660Ti显卡搭配知识:GTX1660Ti配什么CPU和主板?
- mac中apache服务器及虚拟主机配置
- 内置模块/核心模块 (自带的)---http 服务器模块
- 50行javaScript代码实现简单版的 call , apply ,bind 【中级前端面试基础必备】
- python 库 镜像_python安装镜像库
- SAP License:SAP中的日期
- CCS10.2安装步骤
- host速度 mtk usb_MTK功能机MT2503平台USB充电电流设置
- 【计算机网络实验】DHCP报文捕获和分析
- 普通计算机硬件cpu,cpu怎么看型号 教你怎么看电脑cpu型号(软件+硬件)
- IE8兼容html5视频播放
- 雷曼 疯狂兔子 java_《雷曼:疯狂兔子》详细流程攻略+个人心得分享
- 可能是最有心的微信文章排版规范
- 应用实践 | Apache Doris 在网易互娱的应用实践
- 在线客服api是什么?
- ToG产品_产品白皮书框架_2019_003
- 统计系列(二)常见的概率分布
- 怎么将PDF转换成Excel表格呢?
- instanceof有什么作用
- 企业业务架构设计方法论及实践(一)
热门文章
- python自带的shell是什么-python的shell是什么
- python装饰器类-python装饰器2:类装饰器
- python软件代码示例-Python学习示例源码
- 怎么检查python是否安装成功-如何在Docker中检查是否安装了python包?
- python基础语法第10关作业-Python基础作业一
- 计算机编程语言python-PYTHON之计算机语言基础知识 —— 编程语言的分类
- python编程输入标准-揭秘python编程技巧
- html怎么让文本自动换行不,【HTML】让pre标签文本自动换行
- guava中的Splitter
- ForkJoinPool框架设计与实现