当前位置:网站首页>53. 最大子数组和:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
53. 最大子数组和:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
2022-07-05 13:19:00 【?abc!】
题目描述
给你一个整数数组 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
提示:
1 <= nums.length <= 105
-104 <= nums[i] <= 104
思路
使用动态规划的思想:
- 直接看代码,一模了然
代码
class Solution {
public int maxSubArray(int[] nums) {
//初始化
//pre表示到目前为止相加后,最大的值
//maxAns表示连续相加最大的值
int pre = 0, maxAns = nums[0];
//循环数组
for(int x : nums){
//当前值,与当前值和前面的值相加的结果进行比较
pre = Math.max(pre + x, x);
//得到到目前为止最大的值
maxAns = Math.max(maxAns,pre);
}
return maxAns;
}
}
代码说明
注释见。。。
边栏推荐
- Fragmented knowledge management tool memos
- 【Hot100】34. Find the first and last positions of elements in a sorted array
- APICloud Studio3 API管理与调试使用教程
- Write API documents first or code first?
- RHCSA9
- Integer ==比较会自动拆箱 该变量不能赋值为空
- 同事半个月都没搞懂selenium,我半个小时就给他整明白!顺手秀了一波爬淘宝的操作[通俗易懂]
- 蜀天梦图×微言科技丨达梦图数据库朋友圈+1
- #从源头解决# 自定义头文件在VS上出现“无法打开源文件“XX.h“的问题
- Sorry, we can't open xxxxx Docx, because there is a problem with the content (repackaging problem)
猜你喜欢
Alibaba cloud SLB load balancing product basic concept and purchase process
It's too convenient. You can complete the code release and approval by nailing it!
MMSeg——Mutli-view时序数据检查与可视化
Binder通信过程及ServiceManager创建过程
ASEMI整流桥HD06参数,HD06图片,HD06应用
解决uni-app配置页面、tabBar无效问题
[notes of in-depth study paper]uctransnet: rethink the jumping connection in u-net from the perspective of transformer channel
量价虽降,商业银行结构性存款为何受上市公司所偏爱?
Small case of function transfer parameters
Reverse Polish notation
随机推荐
Rocky基础命令3
南理工在线交流群
Go string operation
Shandong University Summer Training - 20220620
Association modeling method in SAP segw transaction code
go 指针
Rocky基础知识1
【每日一题】1200. 最小绝对差
个人组件 - 消息提示
手把手带你入门Apache伪静态的配置
How to realize batch sending when fishing
mysql econnreset_ Nodejs socket error handling error: read econnreset
“百度杯”CTF比赛 九月场,Web:SQL
今年上半年,通信行业发生了哪些事?
The Research Report "2022 RPA supplier strength matrix analysis of China's banking industry" was officially launched
APICloud Studio3 WiFi真机同步和WiFi真机预览使用说明
Cf:a. the third three number problem
Principle and configuration of RSTP protocol
Natural language processing from Xiaobai to proficient (4): using machine learning to classify Chinese email content
Hiengine: comparable to the local cloud native memory database engine