subarray sum
来源:互联网 发布:网络网页优化方案 编辑:程序博客网 时间:2024/05/17 22:14
public static void main(String[] args) { // TODO Auto-generated method stub int[] array1 = { 2, 3, 3, 5, 6 }; int[] res = getSubarraySum(array1, 8); for (int i : res) { System.out.print(i + " "); } System.out.println(); int[] array2 = { 2, -3, 3, 5, 6 }; res = getSubarraySum(array2, 8); for (int i : res) { System.out.print(i + " "); } } private static int[] getSubarraySum(int[] array, int target) { int[] res = new int[2]; if (array == null || array.length == 0) { return res; } Map<Integer/*subsum*/, Integer/*index of array*/> map = new HashMap<>(); map.put(0, -1); int sum = 0; for (int i = 0; i < array.length; i++) { sum = sum + array[i]; map.put(sum, i); if (map.containsKey(sum - target)) { res[0] = map.get(sum - target) + 1; res[1] = i; return res; } } return res; }
0 0
- Subarray Sum
- Subarray Sum
- subarray sum
- Subarray Sum
- Subarray Sum
- Max-Sum Subarray
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum size subarray sum
- leetcode_Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- lintcode:Continuous Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- MyEclipse使用总结——使用MyEclipse打包带源码的jar包
- 整形的hash算法
- Java嵌入式数据库H2学习总结(一)——H2数据库入门
- Java嵌入式数据库H2学习总结(二)——在Web应用程序中使用H2数据库
- mac 上安装git步骤及注意事项
- subarray sum
- java集合源码解析(二)--AbstractCollection
- 营卫
- jQuery 删除行(带跨行的表格)
- IOS 随笔记录
- IOS 学习记录
- IOS 汤姆猫核心代码
- IOS 随记
- JQuery Mobile 教程