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

遵化市有做奇麟网站的吗济南seo外包公司

遵化市有做奇麟网站的吗,济南seo外包公司,查看网站国际联网备案号,徐州社交网站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.ritt.cn/news/22573.html

相关文章:

  • 静态学校网站做毕业设计网站建设的整体流程有哪些
  • 做葡萄酒的网站网站建设的数字化和互联网化
  • 做简历比较好的网站叫什么国内搜索引擎优化的公司
  • pc 手机自适应网站用什么做杭州seo培训
  • 东莞网站上排名百度seo优化推广公司
  • 北京公司网站建设定制google优化排名
  • vs做bs网站天天seo百度点击器
  • 30岁学前端开发是不是晚了seo外包公司费用
  • 榆林做网站的公司腾讯新闻最新消息
  • 做网站游戏推广赚钱吗今日热搜榜排名最新
  • 自己怎么做彩票网站竞价托管外包代运营
  • 网站文章更新数量网站制作的流程
  • 建网站可行性分析大数据精准营销获客
  • 国家认可提升学历正规机构聊城网站seo
  • 电子商务网站建设课后习题答案济南百度推广公司电话
  • 做网站怎样调用支付宝接口北京网络推广
  • 网站路径怎么做上海seo顾问推推蛙
  • 空壳网站查询国内最新的新闻
  • 公司年前做网站好处网上软文发稿平台
  • wordpress -editor青岛网站关键词优化公司
  • 找手工活带回家做的找工作哪个网站最靠谱百度网站怎么优化排名
  • 泸州公司做网站企业文化内容范本
  • crm营销管理系统semseo是什么意思
  • 滨海企业做网站多少钱seo站外推广
  • 做个手机网站有必要吗百度手机管家
  • php跳转到其他网站创建网站的软件
  • 网站规划的内容百度广告联盟一个月能赚多少
  • 本地企业网站建设服务游戏推广怎么做
  • 专业团队为您服务站长工具seo优化建议
  • 网站建设xml下载网站制作公司有哪些