Algorithm

本周的算法题为 598. 区间加法 II

给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时， M[x][y] 应该加 1。

在 执行完所有操作后 ，计算并返回 矩阵中最大整数的个数 。

示例 1:

输入: m = 3, n = 3，ops = [[2,2],[3,3]]
输出: 4
解释: M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。

实现代码如下：

const maxCount = function(m, n, ops) {
    // 如果操作组为空，则表示都是0，直接返回m*n
    if (ops.length === 0) {
        return m * n;
    }
    // 找到最小的m和n
    let minM = m;
    let minN = n;
    for (let i = 0; i < ops.length; i++) {
        minM = Math.min(minM,ops[i][0])
        minN = Math.min(minN,ops[i][1])
    }
    // 返回最小的m和n的个数相乘
    return minM * minN;
};

解题思路：

这道题其实还是很简单的，只是一开始会有点绕，不太清楚要讲什么，但是仔细观察就会发现，突破点就是这个 “矩阵中最大整数的个数”。因为所有的格子都要 + 1，所以，最大的整数只会出现在操作组a1、b1值最小的那个上面。所以，我们要做的工作，就是找出最小值的那个操作组。

Review

Carlo Ancelotti leaves Real Madrid to coach Brazil - Breaking News English Lesson

65 岁的传奇足球教练卡洛・安切洛蒂已决定离开西班牙豪门皇家马德里，出任巴西国家队主教练。他执教皇马的最后一场比赛将于 5 月 25 日举行，次日他将正式走马上任巴西国家队主教练一职。安切洛蒂对记者表示：“从 26 日起，我将成为巴西队主帅，这是一项重大挑战。现在，我仍是皇马主帅，我希望能圆满完成这最后一段征程，为这段美妙的冒险画上句号。” 执教巴西队将是安切洛蒂首次担任国家队主教练一职。安切洛蒂是有史以来最成功的足球教练之一，他是唯一一位赢得过欧洲五大顶级联赛冠军的教练，还创纪录地五次捧起欧洲冠军联赛奖杯。

巴西队是世界上战绩最为辉煌的国家队，也是唯一一个五次夺得国际足联世界杯冠军的国家，但上一次夺冠还是在 2002 年，自那以后，巴西队再未闯入过世界杯决赛。2014 年，巴西队在半决赛中 1 比 7 惨败给德国队。巴西足球联合会主席埃德纳尔多・罗德里格斯希望安切洛蒂能扭转巴西队的命运。罗德里格斯先生说：“安切洛蒂是历史上最伟大的教练，如今他执掌着世界上最伟大的国家队。我们将携手为巴西足球书写新的辉煌篇章。” 安切洛蒂将率领巴西队出战下个月对阵巴拉圭和厄瓜多尔的世界杯预选赛。

Tip

之前一直用 DeepSeek 来检查文章、公司文档的错别字和标点符号，结果它总是输出莫名其妙的东西。后来我换成 Kimi，虽然效果好了很多，但还是不尽如人意，很多语句都有问题。这次换成豆包 AI，好像是好一些，但也就那样吧。

所以说，想用 AI 写文，实际上搞不好反而会降低效率。当然，这还是得看使用的人，如果没什么底线，觉得输出的东西无所谓，那效率确实高得很。

Share

“醉后不知天在水，满船清梦压星河。”

这真的是人能写出来的么？