最大子序和--动态规划 简单算法记录
题目:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
要求:返回最大子序和的值,最大子序的开始位置和结束位置。
public void arr2(){
int[] nums = {-1,-2};
int max = nums[0];
int end = 0;
int[] starts = new int[nums.length];
for (int i = 1; i <= nums.length-...
原创
2021-08-06 11:42:00 ·
68 阅读 ·
0 评论