【java】598. Range Addition II

问题原文点击打开链接

这道题需要动点小脑筋,全部操作里面,重复最多次的肯定是范围最小的,所以我们只要找出涉及到的最小行和列就行啦睡觉

    public int maxCount(int m, int n, int[][] ops) {
        if (ops.length == 0 || ops[0].length==0) return m*n;
        int length = ops.length;
        for (int i = 0;i<length;i++){
            m = Math.min(m,ops[i][0]);
            n = Math.min(n,ops[i][1]);
        }
        return m*n;
    }

猜你喜欢

转载自blog.csdn.net/amber804105/article/details/80945001