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;
    }
};
相关推荐
sun00770015 分钟前
std::forward作用
开发语言·c++·算法
海棠玛卡1 小时前
C/C++内存管理
c++
虾球xz1 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244403 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发8 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack11 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67311 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext11 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_51512 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++