找出数组中和为0的子数组
2013-01-08 23:40
134 查看
private static void subArraySumsZero() { int [] seed = new int[] {1,2,3,4,-9,6,7,-8,1,9}; int currSum = 0; //key: is the currSum value: the index HashMap<Integer, Integer> sumMap = new HashMap<Integer, Integer>(); for(int i = 0 ; i < seed.length ; i ++) { currSum += seed[i]; if(currSum == 0) { System.out.println("subset : { 0 - " + i + " }"); } else if(sumMap.get(currSum) != null) { System.out.println("subset : { " + (sumMap.get(currSum) + 1) + " - " + i + " }"); sumMap.put(currSum, i); } else { sumMap.put(currSum, i); } System.out.println("HASH MAP HAS: " + sumMap); } }
相关文章推荐
- 【剑指offer】【41】找出升序数组中和为给定值的两个数字
- 求数组中和最大的子数组
- 求一个数组中和最小的连续子数组
- 求数组中和最大的子数组
- 找出数组中和为10的元素的组合
- 找出排序数组中和为给定值的两个数字
- 找出数组中和为N+1的的所有组合
- 找出数组中和为给定值的两个数
- 2.12 找出数组中和为给定的值的两个数字
- 求整数数组中和最大的子数组
- 求整数数组中和最大的子数组
- 数组中和最大的子数组
- (java)找出数组中和为K的一组解(动态规划)
- 找出升序数组中和为给定值的两个数字
- 找出升序数组中和为给定值的两个数字
- 找出升序数组中和为给定值的两个数字
- 求整数数组中和最大的子数组
- 找出升序数组中和为给定值的两个数字
- 求整数数组中和最大的子数组
- 找出有序数组中和等于指定数的两个数