Упражнения на Java: найдите подмассив с наименьшей суммой из заданного массива целых чисел.

Java Basic: упражнение 123 с решением

Напишите программу на Java, чтобы найти подмассив с наименьшей суммой из заданного массива целых чисел.

Иллюстрированная презентация:

Пример решения:

Java-код:

import java.util.*;
public class Main {
public static void main(String[] args) {
     ArrayList<Integer> nums = new ArrayList<Integer>();
      nums.add(-2);
      nums.add(1);
      nums.add(-3);
      nums.add(4);
      System.out.print(min_SubArray(nums)); 
}
 public static int min_SubArray(ArrayList<Integer> nums) { 
   int[] nums1 = new int[nums.size()];
        nums1[0] = nums.get(0);
        int min = nums1[0];
        for (int i = 1; i < nums.size(); ++i) {
            nums1[i] = Math.min(nums.get(i), nums.get(i) + nums1[i - 1]);
            min = Math.min(min, nums1[i]);
        }
        return min;
 }
}

Пример вывода:

 -4 

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, чтобы найти непрерывный подмассив с наибольшей суммой из данного массива целых чисел.
Далее: Напишите программу на Java, чтобы найти индекс значения в отсортированном массиве. Если значение не найдено, верните индекс, где он был бы, если бы он был вставлен в порядке.