53. 最大子数组和

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

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

示例 1:

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

示例 2:

复制代码
输入:nums = [1]
输出:1

解析:动态规划,记录上一次结果

res是最终的结果

zres是当前最大结果

首先肯定是从【0】开始,每次都记住上一次的结果zres,如果大于0,说明上一次结果是有益的,就加上,如果小于0,就可以进行抛弃,从当前点向后继续遍历。

class Solution {

public int maxSubArray(int\[\] nums) {

int res=nums0;

int zres=0;

for(int num :nums){

if(zres>0){zres+=num;

}else{

zres=num;

}

res=Math.max(zres,res);

}

return res; }}

相关推荐
大侠归来9 分钟前
cJSON 源码解析:parse_string 函数深入剖析
linux·网络·算法
余额瞒着我当琳1 小时前
C++ map 底层与AVL 树
开发语言·c++·算法
释厄6231 小时前
物理发展史·量子力学=节点2·牛顿力学=节点3·宇宙的语言算法AI
人工智能·算法·microsoft
CQU_JIAKE1 小时前
9.30【A】
算法
INGNIGHT2 小时前
1897 · 会议室 3(扫描线)
数据结构·算法
All for pursuit.2 小时前
【贪心-2】253.会议室 II
数据结构·c++·算法·leetcode
垆边人似月.2 小时前
华为机考题(一):质数因子
算法·华为
迷途之人不知返2 小时前
算法系列5:位运算
算法
牢姐与蒯2 小时前
c++加餐之位图
c++·算法·哈希
Omics Pro3 小时前
预测性虚拟细胞中显式机理算子
大数据·数据库·人工智能·python·算法·机器学习·自然语言处理