C#解leetcode 53.Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.

分析：这道题和152题有点类似。是求连续的子数组的和的最大值。是一道动态规划的题目。

代码如下：

public class Solution {public int MaxSubArray(int[] nums) {int max=int.MinValue,sum=int.MinValue;for(int i=0;i<nums.Length;i++){if(sum>0)sum+=nums[i];elsesum=nums[i];max=sum>max?sum:max;}return max;}
}

转载于:https://www.cnblogs.com/xiaohua92/p/5316045.html

C#解leetcode 53.Maximum Subarray相关推荐

【动态规划】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray 原题描述(求子序列最大和/最大子串):Find the contiguous subarray within an array (conta ...
【DP】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray Solution1:我的答案动态规划 class Solution { public:int maxSubArray(vector< ...
[Lintcode]41. Maximum Subarray/[Leetcode]53. Maximum Subarray
41. Maximum Subarray/53. Maximum Subarray 本题难度: Eas Topic: Dynamic Programming Description Given an ...
LeetCode(53):Maximum Subarray
Maximum Subarray: Find the contiguous subarray within an array (containing at least one number) whic ...
[LeetCode]: 53: Maximum Subarray
题目: Find the contiguous subarray within an array (containing at least one number) which has the larg ...
leetCode 53. maximum subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest ...
LeetCode#53 Maximum Subarray
Problem Difinition: Find the contiguous subarray within an array (containing at least one number) wh ...
53.Maximum Subarray
/** 53.Maximum Subarray * 2016-5-7 by Mingyang * 如果我们从头遍历这个数组.对于数组中的其中一个元素,它只有两个选择: 1.* 要么加入之前的数组加和之 ...
LeetCode 53. Maximum Subarray--动态规划--C++,Python解法
题目地址:Maximum Subarray - LeetCode Given an integer array nums, find the contiguous subarray (containi ...

C#解leetcode 53.Maximum Subarray

C#解leetcode 53.Maximum Subarray相关推荐

最新文章

热门文章