LeetCode--No.53--Maximum Subarray
来源:互联网 发布:yessuperstore淘宝 编辑:程序博客网 时间:2024/05/16 14:56
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
.
以下是我写的第一版特别烂的代码=。=orz
public class Solution { public int maxSubArray(int[] nums) { int max = nums[0]; int sum = 0; for(int i = 0; i < nums.length; i++){ if (nums[i] > max) { max = nums[i]; } } if (max <= 0){ return max; } else{ for(int i = 0; i < nums.length; i++){ if (nums[i] > 0){ sum = nums[i]; if (sum > max) max = sum; for(int j = i+1; j < nums.length; j++){ sum = sum + nums[j]; if (sum < 0) break; if (sum > max) max = sum; } } } } return max; }}
这个是从别人那里偷来的哈哈~~~侵删~~
public class Solution { public int maxSubArray(int[] nums) { int[] sum = new int[nums.length]; int max = nums[0]; sum[0] = nums[0]; for(int i = 1; i < nums.length; i++){ sum[i] = Math.max(nums[i],sum[i-1]+nums[i]); max = Math.max(max,sum[i]); } return max; }}
0 0
- Leetcode NO.53 Maximum Subarray
- LeetCode--No.53--Maximum Subarray
- leetCode No.53 Maximum Subarray
- LeetCode No.53 Maximum Subarray
- 【LeetCode】No.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
- Unity3D 之OnTriggerEnter和OnCollisionEnter方法的一点个人心得
- Spring Annotaion Support
- Windows 8.1 PLSQL_32连接到RHEL6.1 Oracle10gr2_64
- 基于Spring的多数据源(Druid)定时任务项目开发(一)<带Demo>
- 查看LUN对应的HBA、查看HBA的WWN信息
- LeetCode--No.53--Maximum Subarray
- [leetcode] 24. Swap Nodes in Pairs
- LeetCode--No.237--Delete Node In a Linked List
- 用python自动发微博
- 勾股定理一日一证连载13
- 随笔:写给我深爱的球队
- JavaScript Array 原型方法 大盘点
- 多线程之_beginThreadex的用法
- 多线程之常用api