978. 最长湍流子数组

最新推荐文章于 2024-12-20 10:22:37 发布
最新推荐文章于 2024-12-20 10:22:37 发布
阅读量6.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/umbrellasoft/article/details/90401776
本文介绍了一种特殊子数组——湍流子数组的概念及其求解方法。湍流子数组需满足特定的比较符号翻转规则，文章通过实例展示了如何找到最大长度的湍流子数组。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

当 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. 1 <= A.length <= 40000
  2. 0 <= A[i] <= 10^9
【动态规划】子数组、子串系列II|等差数列划分|最长湍流子数组|单词拆分|环绕字符串中唯一的子字符串
qq_73017178的博客
05-10 592
（1）直接初始化会越界的位置（2）加虚拟节点（但是有两个注意事项）=>初始化更简单（3）把表中所有的位置都初始化为最小的情况（跟本题一样）
LeetCode 978. 最长湍流子数组（C++、python）
qq_27060423的博客
01-22 398
当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i &lt;= k &lt; j，当 k 为奇数时， A[k] &gt; A[k+1]，且当 k 为偶数时，A[k] &lt; A[k+1]； 或 若 i &lt;= k &lt; j，当 k 为偶数时，A[k] &gt; A[k+1] ，且当 k 为奇数时， A[k] &lt; A[...
leetcode 978. 最长湍流子数组
xunzhaofupo的博客
09-21 273
当 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 的最大湍流子数
LeetCode 978. 最长湍流子数组（DP）
Michael是个半路程序员
06-06 890
1. 题目 当 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]。 也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。 返回
LeetCode-978. 最长湍流子数组
kongqingxin12的博客
01-21 393
LeetCode-978. 最长湍流子数组 class Solution { public: int maxTurbulenceSize(vector&lt;int&gt;&amp; A) { if (A.size()==0) return 0; int left=0,tmp=-1,res=1; for (int i ...
21.动态规划之子数组序列4
m0_47017197的博客
07-19 307
此时画叉的情形不用考虑。
动态规划三——子数组系列
最新发布
2301_80224556的博客
12-20 1156
两种情况下的最⼤值，就是我们要的结果。但是，由于数组内有可能全部都是负数，第⼀种情况下的结果是数组内的最⼤值（是个负数），第⼆种情况下的 gmin == sum ，求的得结果就会是 0。虽然它没有任何相邻元素来形成翻转的比较符号，但按照题目的要求，我们需要返回一个答案，所以这里返回 1，表示数组中最长的（也是唯一的）“湍流”子数组的长度。nums[i] < 0 时，此时我们要看 g[i-1] 的值（因为负负得正，如果我们知道以 i-1 为结尾的乘积为负数的最长子数组的长度，加上 1 即可）。
动态规划专训4——子数组系列
2301_80764270的博客
04-29 909
动态规划题目中，常出现子数组相关问题，这里单独挑出来训练。
【Leetcode_总结】 978. 最长湍流子数组 - python
maka_uir的博客
01-24 436
Q: 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i &lt;= k &lt; j，当 k 为奇数时， A[k] &gt; A[k+1]，且当 k 为偶数时，A[k] &lt; A[k+1]； 或 若 i &lt;= k &lt; j，当 k 为偶数时，A[k] &gt; A[k+1] ，且当 k 为奇数时， A[k] &lt...
Leetcode 978. 最长湍流子数组
zhouzhouasishuijiao的博客
08-31 231
当 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] ...
LeetCode-978：最长湍流子数组
Wenrui Xie的博客
02-08 743
题目描述： 当 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]。 也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。 返...
Leetcode 978：最长湍流子数组（超详细的解法！！！）
coordinate的博客
01-22 1247
当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i &amp;amp;lt;= k &amp;amp;lt; j，当 k 为奇数时， A[k] &amp;amp;gt; A[k+1]，且当 k 为偶数时，A[k] &amp;amp;lt; A[k+1]； 或 若 i &amp;amp;lt;= k &amp;amp;lt; j，当 k 为偶数时，A[k] &amp;amp;gt; A
Leetcode 978:最长湍流子数组
weixin_35338624的博客
02-23 242
题目描述： 当A的子数组A[i]，A[i+1]，...，A[j]满足下列条件时，我们称其为湍流子数组： 若 i &lt;= k &lt; j，当k为奇数时，A[k] &gt; A[k+1]，且当k为偶数时，A[k] &lt; A[k+1] 若 i &lt;= k &lt; j，当k为偶数时，A[k] &gt; A[k+1]，且当k为奇数时，A[k] &lt; A[k+1] 也就是说，如果比较...
使用OceanTurb.jl模拟海洋湍流表面边界层
资源摘要信息:"欧拉公式与圆周率的matlab实现与Julia语言下的海洋湍流模型OceanTurb.jl介绍" 在本节内容中，我们将重点介绍两个方面的知识点：首先是欧拉公式在求解圆周率（π）方面的应用以及相关的Matlab代码实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值