給定乙個整數陣列，找到和為零的子陣列。你的**應該返回滿足要求的子陣列的起始位置和結束位置
樣例 1:
輸入: [-3, 1, 2, -3, 4]
輸出: [0,2] 或 [1,3]
樣例解釋： 返回任意一段和為0的區間即可。
輸入: [-3, 1, -4, 2, -3, 4]
輸出: [1,5]
public class solution {
/*** @param nums: a list of integers
*/public listsubarraysum(int nums) {
// write your code here
mapmap=new hashmap();
listres=new arraylist();
map.put(0,-1);//這個-1是指座標
int sum=0;
for(int i=0;i這裡有一些map的方法第一次用到。
138 子陣列之和
原題 there is at least one subarray that it s sum equals to zero.您在真實的面試中是否遇到過這個題？是 標籤雜湊表 子陣列思路1 設定兩根指標start與end，每次查詢固定start，end向右移動，遍歷陣列，找到和為0的return出去...
lintcode迴圈陣列之連續子陣列求和
v 題目 連續子陣列求和 ii 給定乙個整數迴圈陣列 頭尾相接 請找出乙個連續的子陣列，使得該子陣列的和最大。輸出答案時，請分別返回第乙個數字和最後乙個數字的值。如果多個答案，請返回其中任意乙個。v 樣例 給定 3,1,100,3,4 返回 4,0 v 思路 1.如果不是迴圈陣列，求解連續子區間和的...
LintCode解題筆記 連續子陣列求和
給定乙個整數陣列，請找出乙個連續子陣列，使得該子陣列的和最大。輸出答案時，請分別返回第乙個數字和最後乙個數字的值。如果兩個相同的答案，請返回其中任意乙個 樣例 給定 3,1,3,3,4 返回 1,4 分析 使用start和end來定位a中最大子陣列開始和結束的位置 方法一 暴力遍歷的方式，兩層for...