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;
    }
};
相关推荐
whoarethenext6 分钟前
使用 C++ 实现 MFCC 特征提取与说话人识别系统
开发语言·c++·语音识别·mfcc
R-G-B6 分钟前
【MFC】Combobox下拉框中4个选项,运行后点击下拉框选项不能全部展示出来,只能显示2个选项,需要垂直滚动条滚动显示其余选项
c++·mfc
视觉人机器视觉2 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle2 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
sun0077003 小时前
std::forward作用
开发语言·c++·算法
海棠玛卡4 小时前
C/C++内存管理
c++
虾球xz4 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244406 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)39 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发11 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译