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

关注

原创最新推荐文章于 2026-08-08 14:35:07 发布 453 阅读 AI 写同款· GEO 优化 ›

第十二届蓝桥杯(2021年)模拟赛 Python组（第三期）题目+个人解答填空题填空题-1 【问题描述】　　ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请问字母 Q 编码是多少？　　【答案提交】　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】 81 【代码】 print(ord('Q')) # ord()：把AS 阅读详情

题目：
代码：

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;
    }