3148. 矩阵中的最大得分

3148. 矩阵中的最大得分


题目链接:3148. 矩阵中的最大得分

代码如下:

cpp 复制代码
class Solution 
{
public:
    int maxScore(vector<vector<int>>& grid) 
    {
        int res=INT_MIN;
        vector<vector<int>> f(grid.size()+1,vector<int>(grid[0].size()+1,INT_MAX));
        for(int i=0;i<grid.size();i++)
        {
            for(int j=0;j<grid[0].size();j++)
            {
                int mn=min(f[i+1][j],f[i][j+1]);
                res=max(res,grid[i][j]-mn);
                f[i+1][j+1]=min(mn,grid[i][j]);
            }
        }
        return res;
    }
};
相关推荐
自动驾驶小卡8 小时前
boost::circular_buffer的使用方法简介
c++·boost·circular_buffer
睡不醒的kun10 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
乔宕一12 小时前
stm32 链接脚本没有 .gcc_except_table 段也能支持 C++ 异常
c++·stm32·嵌入式硬件
SuperCandyXu12 小时前
P3205 [HNOI2010] 合唱队-普及+/提高
c++·算法·洛谷
_君落羽_12 小时前
ARM寄存器以及异常处理
c++
free12 小时前
基于librdkafa C++客户端生产者发送数据失败问题处理#2
c++·kafka
小柯J桑_13 小时前
Linux:线程封装
linux·运维·c++
doll ~CJ14 小时前
基于QVTKOpenGLNativeWidget的三维点云可视化实现
c++·qt·软件开发·三维点云可视化
42fourtytoo15 小时前
天津大学智算2026预推免机试第二批题目及代码c++
开发语言·c++·面试
子豪-中国机器人15 小时前
枚举算法和排序算法能力测试
开发语言·c++·算法