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

河北邢台做wap网站seo项目完整流程

河北邢台做wap网站,seo项目完整流程,义乌北苑编程网站开发公司,网站备案在哪儿提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、分发饼干二、摆动序列三、最大子树组合 前言 今天是跟着代码随想录刷题的第31天,主要学习了分发饼干,摆动序列和最大子树组合这三个…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、分发饼干
  • 二、摆动序列
  • 三、最大子树组合


前言

今天是跟着代码随想录刷题的第31天,主要学习了分发饼干,摆动序列和最大子树组合这三个题目。


一、分发饼干

思路:就是大的东西给大孩子,小东西给小孩子
代码:

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(),g.end());sort(s.begin(),s.end());int j=s.size()-1;int result=0;for(int i=g.size()-1;i>=0;i--){if(j>=0&&s[j]>=g[i]){result++;j--;}}return result;}
};

二、摆动序列

思路:我直接先去重,当然我这个去重去的是连续的重复而不是所谓的去重,只要这一个和上一个不一样,我就放到新数组里,如果一样我就不放,然后后面这样看这一个和上一个的差与下一个与这一个的差是不是符号相反,相反,结果就加1,当然第一个和最后一个是必有的,所以reuslt的初始值直接设成2就可以了。
代码:

class Solution {
public:int wiggleMaxLength(vector<int>& nums) {vector<int> nums1;for(int i=0;i<nums.size();i++){if(i>0&&nums[i]==nums[i-1]) continue;nums1.push_back(nums[i]);}if(nums1.size()==0||nums1.size()==1||(nums1.size()==2)) return nums1.size();int result=2;for(int i=1;i<nums1.size()-1;i++){if((nums1[i]-nums1[i-1])*(nums1[i+1]-nums1[i])<0) result++;}return result;}
};

三、最大子树组合

思路:这题暴力会超时,所以用贪心,如果我现在的和是负数,那么我加上我后面的数就是负优化,所以直接用前面的数字当做起点重新开始出发,因为要考虑到有可能都是负数,所以最大值的取值放在判断前面。

class Solution {
public:int result=0;int max1=INT_MIN;int maxSubArray(vector<int>& nums) {for(int i=0;i<nums.size();i++){result=result+nums[i];max1=max(result,max1);if(result<0){result=0;continue;}}return max1;}
};
http://www.zhongyajixie.com/news/16608.html

相关文章:

  • 深圳如何建立公司自己网站广州权威发布
  • 网站以下内容未做缓存百度小程序对网站seo
  • 网站建设费用进会计什么科目网站免费推广软件
  • 网站 网站建设定制黑马it培训班出来现状
  • 给别人做网站别人违法经营6想学编程去哪里找培训班
  • 深圳旅游网站开发东莞seo网站排名优化公司
  • 摄影网站建立深圳网络推广网站
  • 电子商务网站建设内容个人接广告的平台
  • 石家庄网络公司招聘信息百度问答优化
  • wordpress 附件自定义温州seo品牌优化软件
  • 做网站需要写代码b站推广网站2024年
  • 自动发货网站怎么做最新的国际新闻
  • 网站开发用什么后端框架百度网盘怎么找片
  • 网站域名要实名认证吗指数基金怎么选
  • 朝阳做网站公司最新国际足球世界排名
  • 网站要学什么网站推广工作
  • 潮州网站建设推广企业软文营销发布平台
  • 微网站门户网络优化这个行业怎么样
  • 利用wps做网站求老哥给几个靠谱的网站
  • web前端开发案例太原seo计费管理
  • seo整体优化页面优化的方法有哪些
  • 低价格制作网站网站seo课设
  • 海川建设公司网站哪家公司建设网站好
  • 网站建设教程速成谷歌搜索引擎google
  • 域名怎么解析到服务器宁波seo关键词培训
  • 旅游网站的设计与制作html接广告推广
  • 云浮住房和城乡建设部官方网站新媒体营销策略
  • 网页制作项目简介范文关键词搜索优化外包
  • 郑州高端定制网站seo公司网站
  • jsp做物流网站网站seo平台