C++描述 LeetCode 978. 最长湍流子数组

大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，同时正在尝试在B站中做一些内容分享，B站主页为：亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

当 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

解题思路

这题有很多解法，双指针，DP都可以。这里数据量不大，可以直接双指针写。初始化左右指针为0，

如果左右指针相同，即指向同一个位置时，如果当前数和下一个一样，则一起右移，如果不同，则右指针移动，左指针不动，当前两个数是满足的。
如果左右指针不同，当前右指针数比左右两个都小，或者比左右两个都大，则右移，否则重置左指针

算法实现

class Solution {public:int maxTurbulenceSize(vector<int>& arr) {int len = arr.size(), res = 1, left = 0, right = 0;while (right < len - 1) {if (left == right) {// 左右指针相同时，如果当前数和下一个一样，则一起右移，如果不同，则右指针移动，左指针不动，当前两个数是满足的if (arr[left] == arr[left + 1]) {left++;}right++;} else {// 如果当前右指针数比左右两个都小，或者比左右两个都大，则右移，否则重置左指针if (arr[right - 1] < arr[right] && arr[right] > arr[right + 1]) {right++;} else if (arr[right - 1] > arr[right] && arr[right] < arr[right + 1]) {right++;} else {left = right;}}res = max(res, right - left + 1);}return res;}
};

C++描述 LeetCode 978. 最长湍流子数组相关推荐

LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码（Java）
LeetCode--978. 最长湍流子数组[Longest Turbulent Subarray]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划(一维数组) (1)思路 (2) ...
LeetCode 978 最长湍流子数组
LeetCode 978 最长湍流子数组题目链接当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k ...
Leetcode 978. 最长湍流子数组
978. 最长湍流子数组显示英文描述我的提交返回竞赛用户通过次数196 用户尝试次数229 通过次数200 提交次数567 题目难度Medium 当 A 的子数组 A[i], A[i+1], . ...
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. 最长湍流子数组（动态规划)
978. 最长湍流子数组当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] &g ...

C++描述 LeetCode 978. 最长湍流子数组

C++描述 LeetCode 978. 最长湍流子数组

解题思路

算法实现

C++描述 LeetCode 978. 最长湍流子数组相关推荐

最新文章

热门文章