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;
    }
};
相关推荐
还债大湿兄3 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
珊瑚里的鱼6 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上6 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
Risehuxyc6 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
景彡先生9 小时前
C++编译期计算:常量表达式(constexpr)全解析
服务器·c++
tan77º10 小时前
【Linux网络编程】应用层自定义协议与序列化
linux·运维·服务器·网络·c++·tcp/ip
悠哉清闲10 小时前
Android Studio C++/JNI/Kotlin 示例 三
c++·kotlin·android studio
AI迅剑11 小时前
模块三:现代C++工程实践(4篇)第二篇《性能调优:Profile驱动优化与汇编级分析》
汇编·c++
byte轻骑兵12 小时前
【Bluedroid】蓝牙协议栈enable流程深度解析
android·c++·bluedroid
Jooolin13 小时前
【C++】: list介绍以及模拟实现
c++·ai编程·编程语言