Leetcode 978. 最长湍流子数组
978. 最长湍流子数组
- 用户通过次数196
- 用户尝试次数229
- 通过次数200
- 提交次数567
- 题目难度Medium
当 A
的子数组 A[i], A[i+1], ..., A[j]
满足下列条件时,我们称其为湍流子数组:
- 若
i <= k < j
,当k
为奇数时,A[k] > A[k+1]
,且当k
为偶数时,A[k] < A[k+1]
; - 或 若
i <= k < j
,当k
为偶数时,A[k] > A[k+1]
,且当k
为奇数时,A[k] < A[k+1]
。
也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是湍流子数组。
返回 A
的最大湍流子数组的长度。
示例 1:
输入:[9,4,2,10,7,8,8,1,9] 输出:5 解释:(A[1] > A[2] < A[3] > A[4] < A[5])
示例 2:
输入:[4,8,12,16] 输出:2
示例 3:
输入:[100] 输出:1
提示:
1 <= A.length <= 40000
0 <= A[i] <= 10^9
class Solution { public:int maxTurbulenceSize(vector<int>& A) {int cnt = 1;int maxnum = 1;for(int i=0;i < A.size()-1;i++){if(i&1){if(A[i] > A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}else{if(A[i] < A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}}cnt = 1;for(int i=0;i < A.size()-1;i++){if(i&1){if(A[i] < A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}else{if(A[i] > A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}}return maxnum;} };
_
转载于:https://www.cnblogs.com/cunyusup/p/10582337.html
Leetcode 978. 最长湍流子数组相关推荐
- LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码(Java)
LeetCode--978. 最长湍流子数组[Longest Turbulent Subarray]--分析及代码[Java] 一.题目 二.分析及代码 1. 动态规划(一维数组) (1)思路 (2) ...
- C++描述 LeetCode 978. 最长湍流子数组
C++描述 LeetCode 978. 最长湍流子数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一 ...
- LeetCode 978 最长湍流子数组
LeetCode 978 最长湍流子数组 题目链接 当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k ...
- LeetCode 978. 最长湍流子数组(DP)
1. 题目 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[ ...
- 2021年2月8日 Leetcode每日一题:978. 最长湍流子数组
最长湍流子数组 1.题目描述 当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] ...
- 湍流参数计算c语言,力扣978.最长湍流子数组-C语言
题目 最长湍流子数组 当 A 的子数组 A[i], A[i+1], ..., A[j] 知足下列条件时,咱们称其为湍流子数组:算法 若 i <= k < j,当 k 为奇数时, A[k] ...
- 978. 最长湍流子数组
链接:978. 最长湍流子数组 题解:https://leetcode-cn.com/problems/longest-turbulent-subarray/solution/zui-chang-tu ...
- leetcode 978. Longest Turbulent Subarray | 978. 最长湍流子数组(Java)
题目 https://leetcode.com/problems/longest-turbulent-subarray/ 题解 虽然 similar questions 没列出来,但能想到之前做过的( ...
- 动态规划——最长湍流子数组
问题来源:leetcode 978. 最长湍流子数组 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 ...
最新文章
- nyoj7街区最短路径问题
- [转]自适应网页设计(Responsive Web Design)
- 适配器模式和装饰模式
- mysql 常用数据库连接池_常见的数据库连接池
- 如何在Mac上创建和引导Linux USB驱动器
- JAVA bugFree!
- 交换机 VLAN配置基础及实例
- 吉利远景 SUV 升级车机系统 MCU 及 SPD 的一些问题
- 热点信号放大(WISP)、万能中继(Client+AP)+AP
- win10系统64位( 惠普)台式电脑自动开机、关机图文详细解(一)
- ibd 导入mysql_拷贝ibd实现MySQL的数据导入
- 编译原理——自顶向下分析中FOLLOW集的计算
- winform chart 网格线设置
- matlab y 0,用MATLAB算y-2y-3y=0的解
- 利用inotify+rsync实现linux文件批量更新
- Linux CentOS删除或重命名文件夹和文件的办法
- 使用idea快速生成项目树结构
- 安全狗西部网络安全运营中心 护航“东数西算”工程安全
- linux从入门到放弃-linux常见故障合集
- python基础函数应用