当前位置: 首页> 教育> 幼教 > app开发制作哪里正规_陪聊公众号开发_网页制作的软件_网络优化工程师有多累

app开发制作哪里正规_陪聊公众号开发_网页制作的软件_网络优化工程师有多累

时间:2025/7/11 9:34:20来源:https://blog.csdn.net/codename_cys/article/details/143669643 浏览次数:0次
app开发制作哪里正规_陪聊公众号开发_网页制作的软件_网络优化工程师有多累
  • Leetcode 3350. Adjacent Increasing Subarrays Detection II
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3350. Adjacent Increasing Subarrays Detection II

1. 解题思路

这一题要获得最大的相邻递增子序列,显然就是从以下两种情况当中获取最大值:

  1. 从某一段连续的递增子序列拆成两个等长的子序列
  2. 从两个相邻的递增子序列当中截取等长的两个子序列

对前者,其最大长度就是其原本序列长度的一半,对后者,其最大长度就是两个连续递增子序列的长度较小值。

因此,我们我们只需要先找出原始数组当中全部的递增子序列,分别考察上述两种情况即可得到我们最终的答案。

2. 代码实现

给出python代码实现如下:

class Solution:def maxIncreasingSubarrays(self, nums: List[int]) -> int:s = []pre, cnt = -math.inf, 0for num in nums:if num <= pre:s.append(cnt)cnt = 0pre = numcnt += 1if cnt > 0:s.append(cnt)n = len(s)ans = max(x // 2 for x in s)for i in range(n-1):ans = max(ans, min(s[i], s[i+1]))return ans

提交代码评测得到:耗时1274ms,占用内存44.7MB。

关键字:app开发制作哪里正规_陪聊公众号开发_网页制作的软件_网络优化工程师有多累

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: