【LeetCode】最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

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

class Solution {public int maxSubArray(int[] nums) {int sum = nums[0];int cur = nums[0];if(nums.length == 0){return nums[0];}for(int i=1;i<nums.length;i++){if(cur < 0){cur = 0;}cur = cur + nums[i];if(sum <= cur){sum = cur;}}return sum;}
}

转载于:https://www.cnblogs.com/dreamyu/p/8991554.html

【LeetCode】最大子序和相关推荐

LeetCode最大子序和（动态规划）python
描述给定一个整数数组,找到一个具有最大和的子数组,返回其最大和. 子数组最少包含一个数您在真实的面试中是否遇到过这个题? 样例样例1: 输入:[−2,2,−3,4,−1,2,1,−5,3] 输出 ...
leetCode最大子序和
53. 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 解法: public static int maxSubArray(int[] nums ...
leetcode 53. 最大子序和动态规划解法、贪心法以及二分法
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
leetcode - 53. 最大子序和 152. 乘积最大子序列 - 两个算法之间的联系和区别
这两道算法题的解题思路是差不多的,但是从整体上分析,乘积最大子序列之和是最大子序和的进阶.先来看看两道算法题的简单描述. 53.最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组 ...
leetcode学习记录５——53.最大子序和
leetcode学习记录 leetcode学习记录五最大子序和解题思路代码 leetcode学习记录五最大子序和难度:简单给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数 ...
python【力扣LeetCode算法题库】53- 最大子序和
最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: ...
LeetCode 53. 最大子序和（动态规划）
文章目录 1. 题目描述 2. 解题 2.1 暴力求解 2.2 动态规划 1. 题目描述题目链接:https://leetcode-cn.com/problems/maximum-subarray/ ...
LeetCode 题 - 53. 最大子序和 python解法
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续 ...
leetcode - 53. 最大子序和
53. 最大子序和 - 动态规划 -------------------------------------- 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素), ...
20190908：（leetcode习题）最大子序和
最大子序和题目大致思路代码实现题目大致思路 count作为标记点,如果count先指向第一个数,如果下一个数为正,则累加在count上,如果为负数,则直接将当前值赋给count,重新进行标记 ...

【LeetCode】最大子序和

【LeetCode】最大子序和相关推荐

最新文章

热门文章