【LeetCode】C# 53、Maximum Subarray
来源:互联网 发布:小说安知玉如意 编辑:程序博客网 时间:2024/05/17 02:50
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.
给定数组,找出其中和最大的区间。
思路:定义int[] dp 来存储遍历到某一位时前面正区间的和的值。
public class Solution { public int MaxSubArray(int[] nums) { int n = nums.Length; int[] dp = new int[n]; dp[0] = nums[0]; int max = dp[0]; for(int i = 1; i < n; i++){ dp[i] = nums[i] + (dp[i - 1] > 0 ? dp[i - 1] : 0); max = Math.Max(max, dp[i]); } return max; }}
阅读全文
0 0
- 【LeetCode】C# 53、Maximum Subarray
- LeetCode 53: Maximum Subarray
- LeetCode(53)Maximum Subarray
- [leetcode 53] Maximum Subarray
- leetcode-53 Maximum Subarray
- leetcode || 53、Maximum Subarray
- leetcode[53]-Maximum Subarray
- LeetCode---(53)Maximum Subarray
- leetcode 53: Maximum Subarray
- leetcode-53-Maximum Subarray
- Leetcode#53 Maximum Subarray
- LeetCode(53) Maximum Subarray
- Leetcode#53||Maximum Subarray
- leetcode 53 Maximum Subarray
- LeetCode 53: Maximum Subarray
- leetcode[53]Maximum Subarray
- 【LEETCODE】53-Maximum Subarray
- leetcode #53 Maximum Subarray
- 【排序算法】快速排序
- SpringBoot进阶之JPA实现分页、排序
- LAMP
- 我们采访了阿里云云数据库SQL Server的产品经理,他说了解这四个问题就可以了
- 10月11日云栖精选夜读:2017杭州云栖大会倒计时!研发效能主题专场五大亮点抢先看
- 【LeetCode】C# 53、Maximum Subarray
- Linux下使用gcc编译程序找不到库的分析和解决方法
- 架构师之路(3)session一致性架构设计实践
- Hbase shell 常用命令
- 应用程序无法正常启动(0x000007b)
- 用Cocos2d-x-3.0及Box2d预测物体弹道轨迹
- Unicode 和 UTF-8 有何区别?
- 前端面试汇总100题
- ios11截图崩溃