最小数组之和
来源:互联网 发布:爱网络聊天的男人 编辑:程序博客网 时间:2024/05/23 23:04
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
您在真实的面试中是否遇到过这个题? Yes
样例
您在真实的面试中是否遇到过这个题? 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));}}
阅读全文
0 0
- 最小数组之和
- 取数组/序列之和k最小
- JavaScript获取数组最小两项之和
- 两个有序数组元素之和的最小K个值
- 数组之和
- 两有序数组两两之和的最小k个值, 最小堆解法之完整版
- 给定两个数组,交换它们的元素,使得两数组元素之和的差绝对值最小
- 最小距离之和-中位数
- 距离之和最小 V3
- 【lnoi2013】最小距离之和
- 最小K个数之和
- 最小k个数之和
- 距离之和最小 V3
- 距离之和最小 V2
- 最小K数之和
- 最小K个数之和
- 最小距离之和 CODEVS
- 交换元素,使两数组之和的差最小 【微软面试100题 第三十二题】
- 内存恶鬼drawRect
- java 栈和堆的区别
- VMware Workstation 12专业版永久序列号(任选其一)
- msyql常用操作
- linux下nginx和php7安装
- 最小数组之和
- 数据结构--图之邻接矩阵&邻接表&图的遍历
- 网站前端性能测试报告
- tensorflow 知识点:
- Android--------使用WebView控件显示网络
- Glog
- 京东地址选择器
- 文章标题
- https介绍