LintCode 138.子数组之和
描述
给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置
样例
样例 1:
输入: [-3, 1, 2, -3, 4]
输出: [0,2] 或 [1,3]
样例解释: 返回任意一段和为0的区间即可。
样例 2:
输入: [-3, 1, -4, 2, -3, 4]
输出: [1,5]
注意事项
至少有一个子数组的和为 0
代码部分
public class Solution {/*** @param nums: A list of integers*/public List<Integer> subarraySum(int[] nums) {// write your code hereMap<Integer,Integer> map=new HashMap<Integer,Integer>();List<Integer> res=new ArrayList<Integer>();map.put(0,-1);//这个-1是指坐标int sum=0;for(int i=0;i<nums.length;i++){sum+=nums[i];if(map.containsKey(sum)){res.add(map.get(sum)+1);res.add(i);break;}map.put(sum,i);}return res;}
}
补充说明
这里有一些map的方法第一次用到。
LintCode 138.子数组之和相关推荐
- Lintcode 138. 子数组之和 [Easy]
[20190331] 题目描述 给定一个整数数组,找到和为零的子数组.你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 样例 1: 输入: [-3, 1, 2, -3, 4] 输出: [0, ...
- 算法题 子数组之和为零
lintcode 138 子数组之和为零 给定一个整数数组,找到和为零的子数组.你的代码应该返回满足要求的子数组的起始位置和结束位置 这里给定是思路是这样的,依次求数组nums的前缀和,其前缀和的数组 ...
- lintcode:子数组之和为0
题目: 子数组之和 给定一个整数数组,找到和为零的子数组.你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 给出[-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3]. 解 ...
- 编程之美2.14 求数组的子数组之和的最大值
这是一个在面试中出现概率很高的一道题目,就拿我来说吧,面试了5家公司中,两家公司问了这道题目,可见,这道题目是非常经典的. 解题思想也不是很难,我熟悉的有:两种解题办法: ...
- 《团队开发一(求一个数组的连续的子数组之和的最大值)》
<团队开发一(求一个数组的连续的子数组之和的最大值)> (1)设计思想:一般的,求一个数组的最大子数组之和即是按数组顺序依次让前几个数的和与下一个数进行比较,设一变量来装每次比较后的较大的 ...
- 编程之美-2.14-求数组的子数组之和的最大值
这个以前写过,见求数组的最长子数组之和的最大值 这里说一下后面扩展题目. 1. 简述 1) 如果数组首尾相连,即允许找到一组数字(A[i],···,A[n-1], A[0],···, A[j]),请使 ...
- 求数组的子数组之和的最大值
一个有N个整数元素的一维数组( A[0], A[1], ... , A[n-2], A[n-1]),子数组之和的最大值是什么?(要求子数组的元素是连续的) 例子:有数组( -2, 5, 3, -6, ...
- 编程之美 2.14求数组的子数组之和的最大值
对于一个有N个元素的数组,a[0]~a[n-1],求子数组最大值. 如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6. ...
- 【C】课堂结对联系-求整数数组的子数组之和的最大值(党云龙、黄为)
测试题目 求整数数组的子数组之和的最大值. 题目分析 首先是明确题目的目的:求最大值:其次是考虑子数组求和.这里将求最大值写成一个单独的函数.主函数未测试函数.这里用到了二重循环,时间复杂度为N^2. ...
最新文章
- Linux共享内存编程实例
- s7-200与计算机modbus通讯案例,【案例】S7-200SMART MODBUS通信介绍与实例编程
- 《剑指offer》c++版本 17.打印从1到最大的N位数
- TiDB 官方设计文档翻译(三)
- 在Golang开发中使用Redis
- epoll背后的原理
- Linux 常用命令:文本查看篇
- Python __subclasses__() 函数获取类的所有子类
- 查看PLC IP 端口_详解S7-1500的以太网通信数据类型:TCON_IP_v4
- python 去除水印_基于python的图片修复程序(实现水印去除)
- 2018 蓝桥杯省赛 B 组模拟赛(一)--- H. 封印之门(最短路)
- iview 下拉select样式_Ant Design 4.0 的一些杂事儿 - Select 篇
- Springboot之Thymeleaf 表单提交
- Python 模块EasyGui
- Swift3.0朝圣之路-Then协议库-绝妙的初始化方式
- 外贸受用,如何跟进那些报过价又不回复的客户?
- Python实验二——制作可视化标准计算器
- segno-纯Python语言的二维码和微二维码生成器
- 颗粒粒径分析方法汇总
- 如何将一个压缩包在不解压的情况下,进行分卷