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

网站的需求分析包括哪些郑州企业网站优化排名

网站的需求分析包括哪些,郑州企业网站优化排名,wordpress文章页设置全屏,加强政务网站建设顺序表是最基础的数组结构,所有数据都按顺序存储。 第一题 1464. 数组中两元素的最大乘积 https://leetcode.cn/problems/maximum-product-of-two-elements-in-an-array/description/ 第一种:常规解法,遍历两次数组根据条件比较出最大的即可…

顺序表是最基础的数组结构,所有数据都按顺序存储。

第一题 1464. 数组中两元素的最大乘积

https://leetcode.cn/problems/maximum-product-of-two-elements-in-an-array/description/
第一种:常规解法,遍历两次数组根据条件比较出最大的即可

int maxProduct(int* nums, int numsSize) {int max = 0;for(int i = 0; i < numsSize - 1; ++i) {for(int j = i + 1; j < numsSize; ++j) {int temp = (nums[i] - 1) * (nums[j] - 1);if(temp > max) max = temp;}}return max;
}

第二种:使用排序,先排序数组,然后直接将最大的和次大的做运算得出结果。

int cmp(const void * p1, const void *p2) {return (*(int *) p1) - (* (int *) p2);
}int maxProduct(int* nums, int numsSize) {qsort(nums, numsSize, sizeof(int), cmp);return (nums[numsSize - 1] - 1) * (nums[numsSize -2] - 1);
}

第二题 485. 最大连续 1 的个数

https://leetcode.cn/problems/max-consecutive-ones/description/
遍历数组,将1全部加起来,出现0就重置。

int findMaxConsecutiveOnes(int* nums, int numsSize) {int max = 0, cur = 0;for(int i = 0; i < numsSize; ++i) {cur = ++cur * nums[i];if(cur > max) max = cur;}return max;
}

这一个和上面是一样的思路,只是实现不同而已

int findMaxConsecutiveOnes(int* nums, int numsSize) {int max = 0, pre = 0;for(int i = 0; i < numsSize; ++i) {if(nums[i] == 0) {pre = 0;}else {pre += 1;if(pre > max) max = pre;}}return max;
}

第三题 2057. 值相等的最小索引

https://leetcode.cn/problems/smallest-index-with-equal-value/description/
遍历数组判断是否满足条件即可.

int smallestEqual(int* nums, int numsSize) {for(int i = 0; i < numsSize; ++i) {if(i % 10 == nums[i]) return i;}return -1;
}

第四题 27. 移除元素

https://leetcode.cn/problems/remove-element/
遍历数组,如果当前值和val相等,则把当前值放到最后面同时size-1,这样就访问不到了;
但是如果交换的最后一个值和当前值相等, 则需要继续判断;

int removeElement(int* nums, int numsSize, int val) {for(int i = 0; i < numsSize; ++i) {while(i < numsSize && nums[i] == val) {int temp = nums[i];nums[i] = nums[numsSize - 1];nums[numsSize - 1] = temp;--numsSize;}}return numsSize;
}

第五题 665. 非递减数列

https://leetcode.cn/problems/non-decreasing-array/description/
第一遍错误做法:

bool checkPossibility(int* nums, int numsSize) {int flag = 0;for(int i = 0; i < numsSize; ++i) {if(nums[i] > nums[i + 1]) {nums[i] -= nums[i + 1];flag++;}}if(flag > 1) {return false;}else {return true;}
}

需要多加写条件判断,还是太年轻了~

bool checkPossibility(int* nums, int numsSize) {int flag = 0;int pos = -1;for(int i = 0; i < numsSize - 1; ++i) {if(nums[i] > nums[i + 1]) {pos = i;flag++;}}if(flag >= 2) return false;if(flag == 0) return true;if(pos == 0 || nums[pos - 1] <= nums[pos + 1]) return true;if(pos == numsSize - 2 || nums[pos] <= nums[pos + 2]) return true;return false;
}
http://www.mmbaike.com/news/49689.html

相关文章:

  • 北京建设公司网站建设学计算机哪个培训机构好
  • 鄂州做网站百度搜索资源
  • 哈尔滨免费建站模板搜索引擎推广法
  • 网站建设需要机房服务器百度推广登陆入口官网
  • iis5.1建网站短链接生成
  • 北京小程序开发电话南宁seo结算
  • dreawever如何做本地网站seo外推
  • 银川网站建设公司排名聊城疫情最新消息
  • 网站建设维护的职位微信朋友圈广告30元 1000次
  • 学习网站的设置和网页的发布百度竞价开户联系方式
  • 2015做微网站多少钱seo排名优化表格工具
  • 给公司做网站网站推广与优化方案
  • 做网站需学什么条件腾讯企点app下载安装
  • 网站免费做招生宣传语百度推广方法
  • 网站备案的规定网络营销推广有效方式
  • 上海市政府网站建设具体广告推广渠道有哪些
  • 可以做国外购物的网站手机营销推广方案
  • 优秀企业门户网站建设客源引流推广app
  • 淄川政府网站建设托管百度推广关键词怎么设置好
  • 网站建设高端定制网络服务器有哪些
  • 朝阳网络 网站建设深圳百度首页优化
  • 温州首页网络科技有限公司seo全网营销
  • 网站怎么做定时任务长春头条新闻今天
  • 建筑bim工程网报入口百度seo排名优化公司哪家强
  • 宁波网站建设设计至诚服务网页制作素材模板
  • wordpress鼠标特效主题seo建站是什么意思
  • 东莞seo网站优化免费推广网址
  • asp.net 4.0网站开发与项目实战(全程实录) pdf网站首页面设计
  • 课程网站建设规划方案免费推广的平台都有哪些
  • 深圳网站建设怎样快手作品推广网站