题解 | #子群的标签和# 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
        List<int[]> list = new ArrayList<>();  // 存储结果的列表
        HashSet<String> set = new HashSet<>();  // 用于去重的集合
        int n = nums.length;
        for (int l = 0; l < n; l++) {
            int sum = 0;
            for (int r = l; r < n; r++) {
                sum += nums[r];
                if (sum == k) {
                    int[] temp = new int[r - l + 1];
                    System.arraycopy(nums, l, temp, 0,
                                     r - l + 1);  // 复制子数组到临时数组
                    if (!set.contains(Arrays.toString(temp))) {  // 去重
                        list.add(temp);
                        set.add(Arrays.toString(temp));
                    }
                }
            }
        }
        return list.toArray(new int[0][0]);  // 转换为二维数组并返回
    }
}

使用的Java语言。

这道题目考察的是数组和哈希表的运用。

代码的逻辑：

1. 创建一个列表list用于存储结果的子数组。
2. 创建一个集合set用于去重。我们使用字符串形式的子数组作为唯一标识，如果字符串在集合中已存在，则说明子数组重复。
3. 初始化一个指针l，从0开始遍历数组中的每个元素作为子数组的起始位置。
4. 在指针l的基础上，再次遍历数组中的元素作为子数组的结束位置，从l到数组末尾。
5. 在内层循环中，计算从指针l到当前位置的子数组的和，并判断是否等于给定的k值。
6. 如果子数组的和等于k，则创建一个临时数组temp，将子数组的元素复制到temp中。
7. 利用Arrays.toString()方法将temp数组转换为字符串形式，然后判断该字符串是否已经存在于集合set中。
8. 如果不存在，将temp数组添加到结果列表list中，并将对应的字符串形式加入集合set中。
9. 将结果列表list转换为二维数组并返回。