最小数组之和

来源:互联网 发布:爱网络聊天的男人 编辑:程序博客网 时间:2024/05/23 23:04
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
您在真实的面试中是否遇到过这个题? Yes
样例

给出数组[1, -1, -2, 1],返回 -3


import java.util.ArrayList;import java.util.Scanner;/** * 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。您在真实的面试中是否遇到过这个题? Yes样例给出数组[1, -1, -2, 1],返回 -3 *  * @author Dell * */public class Test44 {  public static int minSubArray(ArrayList<Integer> nums)  {  int min=Integer.MAX_VALUE;  int sum=0;  for(int i=0;i<nums.size();i++)  {  sum=sum+nums.get(i);  if(sum<min)  {  min=sum;  }  if(sum>0)  sum=0;  }    return min;    }public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();ArrayList<Integer> list=new ArrayList<>();for(int i=0;i<n;i++){list.add(sc.nextInt());}     System.out.println(minSubArray(list));}}


原创粉丝点击