当前位置: 首页 > news >正文

有个网站可以学做ppt新产品上市推广策划方案

有个网站可以学做ppt,新产品上市推广策划方案,江西软件职业技术大学,wordpress标签页面978. 最长湍流子数组 已解答 给定一个整数数组 arr ,返回 arr 的 最大湍流子数组的长度 。 如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是 湍流子数组 。 更正式地来说,当 arr 的子数组 A[i], A[i1], ..., A[j] 满足仅满…

978. 最长湍流子数组

已解答

给定一个整数数组 arr ,返回 arr 的 最大湍流子数组的长度 

如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是 湍流子数组 。

更正式地来说,当 arr 的子数组 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]

本题看似例子很长,实则很简单,即湍流数组形状为W型或者M型即可(认为中间比两边高,或者中间比两边低,然后每间隔一个都符合这个定律)(其实所谓w,m也不过就是开始位置差了一个而已)。因此做法也很简单,分情况讨论即可。注意本题如果前后两个元素相等,则必定构不成湍流数组。

对于偶数位置高的,若第i个仍满足这个定律,则长度加1,而这个满足则偶数位置低的那个一定不满足,因此那个的长度变为0.对奇数位置高的同理。

class Solution {
public:int maxTurbulenceSize(vector<int>& arr) {int n=arr.size();vector<int>m(n,0);vector<int>w(n,0);m[0]=w[0]=1;for(int i=1;i<n;i++){if(i%2==1){//n为偶if(arr[i]>arr[i-1]){m[i]=m[i-1]+1;w[i]=1;}else if(arr[i]<arr[i-1]){w[i]=w[i-1]+1;m[i]=1;}else{m[i]=w[i]=1;}}else {//n为奇if(arr[i]<arr[i-1]){m[i]=m[i-1]+1;w[i]=1;}else if(arr[i]>arr[i-1]){w[i]=w[i-1]+1;m[i]=1;}else{m[i]=w[i]=1;}}}int ret=1;for(int i=1;i<n;i++){int nm=max(m[i],w[i]);ret=max(nm,ret);}return ret;}
};

http://www.15wanjia.com/news/31811.html

相关文章:

  • 龙岗在线网站建设网站建设费用
  • 小米网站seo分析报告+书八大营销模式有哪几种
  • 公司名称变更网站备案怎么处理企业培训系统
  • 网站程序如何制作吉安seo招聘
  • 建设集团网站报告书聊城网站开发
  • 网站做seo的好处网络营销促销方案
  • 海口网站建设方案策划足球世界排名一览表
  • web前端框架技术贵州网站seo
  • 营销型网站建设案例分析爱站工具包手机版
  • 个人网站免费做大型网站seo课程
  • 做淘客网站去哪里购买空间互联网营销模式
  • 邢台网站改版开发企业qq
  • 淘宝做基础销量网站搜索引擎整合营销
  • 优惠券精选网站怎么做广东疫情最新消息
  • 福州企业网站制作深圳搜索竞价账户托管
  • c 能和php一起做网站吗关键词排名客服
  • 小米官方网站开发版东莞seo
  • 如何做英文系统下载网站一键优化清理
  • wordpress中文连接秦皇岛网站seo
  • 做外贸要建什么网站今天的新闻是什么
  • 网站建设项目需求分析色盲测试图 考驾照
  • 网站规划与网页设计第四版电子书汽车宣传软文
  • 2022年新闻大事网络推广seo公司
  • 网站制作排版注意事项联合早报 即时消息
  • 做网站教学书百度怎么推广自己的网站
  • 您的网站审核未通过_原因是"网站建设不完善搜索引擎推广成功的案例
  • 我想做一个网站怎么做的韶山seo快速排名
  • 句容网站建设新开店铺怎么做推广
  • 网站制作网站搭建北京seo地址
  • vs做的小型网站例什么优化