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

政府网站建设情况介绍企业网站制作公司

政府网站建设情况介绍,企业网站制作公司,深圳网站维护公司,WordPress多站点恢复提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 前言 一、题目-最大子数组和 1.题目描述 2.思路与代码 2.1 思路 2.2 代码 总结 前言 提示:这里可以添加本文要记录的大概内容: 2月15日练…

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

目录

前言

一、题目-最大子数组和

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结


前言

提示:这里可以添加本文要记录的大概内容:

2月15日练习内容


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目-最大子数组和

1.题目描述

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

子数组 是数组中的一个连续部分。

示例 1:

输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。


示例 2:

输入:nums = [1]
输出:1


示例 3:

输入:nums = [5,4,-1,7,8]
输出:23

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.思路与代码

2.1 思路

1.创建两个指针,指针curr为子数组和,max为最大子数组和

2.将数组的第一个值赋值为curr和max

3.for循环,将curr与数组后续值相加;先判断curr是否小于0,如果curr小于0,则将其赋值为0,并与后续数组值相加

4.判断curr与max的大小,并取最大值

5.输出最大值

2.2 代码

代码如下(示例):

class Solution {public int maxSubArray(int[] nums) {//创建两个指针int curr = nums[0];     //临时最大值int max = nums[0];      //最大值//遍历数组for(int i = 1;i < nums.length;i ++){//如果curr为负数,则直接将curr变为0,//curr与nums【i】相加curr = Math.max(curr,0) + nums[i];//最大值与curr比较max = Math.max(curr,max);}return max;}
}


总结

提示:这里对文章进行总结:
 

http://www.shuangfujiaoyu.com/news/51127.html

相关文章:

  • 建设一个购物网站多少钱网站推广工具有哪些
  • 网站备案查询验证码错误淘宝自动推广软件
  • 深圳网站制作网络建设公司南京seo域名
  • h5网站开发流程图seo简单优化
  • 网站后台发表文章seo教程seo官网优化详细方法
  • 昆明做网站那家好个人在线网站推广
  • 自己做的网站有什么用下载百度 安装
  • 湖北网站建设哪家专业广告联盟app推广
  • 怎样做网站推销产品旅游企业seo官网分析报告
  • 如何选择大连网站建设广州发布紧急通知
  • 做网站的素材图片重庆森林为什么不能看
  • 免费开网店app十大seo公司
  • 哪个网站做公司业务广告效果好国际新闻直播
  • 如何搭建网站服务器在线推广企业网站的方法有
  • 诚信档案建设网站百度指数是怎么计算的
  • 美国人做的汉字网站常用的seo网站优化排名
  • 国家发改委网站储气能力建设如何注册一个平台
  • 百度推广官网首页网站优化seo教程
  • 网站是数据安卓优化大师清理
  • 做互联网产品和运营必备的网站关键词查询网址
  • 正邦网站建设 优帮云海南百度推广公司有哪些
  • 做app 需要先做网站吗如何优化seo技巧
  • 网站服务费做管理费用优化设计三要素
  • 手机制作海报seo搜索是什么意思
  • 画册欣赏网站互联网公司排名
  • 广州做外贸网站的公司上海网络关键词优化
  • 扬中网站建设门户报价写软文用什么软件
  • 怀安网站制作全媒体广告加盟
  • wordpress seo赚钱seo项目培训
  • 做推广便宜的网站seo外链怎么做能看到效果