Java 题解 | #子群的标签和#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param k int整型
     * @return int整型二维数组
     */
    public int[][] subarraySum (int[] nums, int k) {
        // write code here
        HashSet<String> set = new HashSet<>();
        List<int[]> list = new ArrayList<>();
        int[] preSum = new int[nums.length + 1];
        // 计算数组的前缀和
        preSum[0] = 0;
        for (int i = 0; i < nums.length; i++) {
            preSum[i + 1] = preSum[i] + nums[i];
        }
        int len = nums.length;
        for (int left = 0; left < len; left++) {
            for (int right = left; right < len; right++) {
                // 区间和 [left..right]，注意下标偏移
                if (preSum[right + 1] - preSum[left] == k) {
                    int[] tem = Arrays.copyOfRange(nums, left, right + 1);

                    if (!set.contains(Arrays.toString(tem))) {
                        set.add(Arrays.toString(tem));
                        list.add(tem);
                    }
                }
            }
        }
        // 将hashset转换为int[][]
        int[][] ans = new int[list.size()][];
        int p = 0;
        for (int[] ret : list) {

            ans[p++] = ret;
        }
        return ans;
    }
}

编程语言是Java。

该题考察的知识点包括：

1. 数组和哈希表的使用
2. 双重循环
3. 排序和去重

代码的文字解释大纲如下：

1. 初始化变量sum为0，用于记录当前连续子数组的和。
2. 使用循环遍历输入数组nums。
3. 在循环中，更新sum为当前连续子数组的和。
4. 判断sum是否等于k，如果相等，将从开始到当前索引的子数组加入result中。
5. 判断sum - k是否在哈希表sums中存在，如果存在，说明存在一个子数组的和为k，将这些子数组加上当前元素构成的子数组加入result中。
6. 将当前和sum及其索引加入到哈希表sums中，记录该和的位置。
7. 对result进行排序和去重，保证升序且不重复。
8. 返回最终结果result。