Java实现：LeetCode元素和为目标值的子矩阵数量

• 题目：
• 
• 代码：

• public class text{
  
      public static void main(String[] args) {
          int[][] matrix={{1,-1},{-1,1}};
          int target=0;
  
          int num = numSubmatrixSumTarget(matrix, target);
          System.out.println(num);
      }
  
      public static int numSubmatrixSumTarget(int[][] matrix, int target) {
          //矩阵的行数
          int m = matrix.length;
          //矩阵的列数
          int n = matrix[0].length;
  
          int[] temp = new int[m];
          //计数器
          int ans=0;
  
          for (int left = 0;left<n;left++) {
              //fill(): 将指定的int值分配给指定的int数组的每个元素
              Arrays.fill(temp,0);
              for (int right=left;right<n;right++) {
                  for (int i=0;i<m;i++) {
                      //按列存储每行的和
                      temp[i]+=matrix[i][right];
                  }
                  //将存储了每一列的和的数组,进行函数调用
                  ans+= subCount(temp,target);
              }
          }
          return ans;
      }
  
      private static int subCount(int[] temp,int target) {
          HashMap<Integer, Integer> prevSum = new HashMap<>();
  
          //计数器
          int res = 0;
          int currentSum = 0;
  
          for (int t : temp) {
  
              currentSum += t;
              if (currentSum == target) {
                  res++;
              }
              //containsKey(): 如果此映射包含指定键的映射，则返回 true
              if (prevSum.containsKey(currentSum - target)) {
                  res += prevSum.get(currentSum - target);
              }
              //merge(): 如果指定的键尚未与值相关联或与null相关联，则将其与给定的非空值相关联
              //如果这个key存在,那么将这个key的值与方法中的value相加,否则相当于调用了put方法
              prevSum.merge(currentSum, 1, (a, b) -> a + b);
          }
  
          return res;
      }
  

• 实例：
•