力扣3148.矩阵中的最大得分

力扣3148.矩阵中的最大得分

  • 类似二维前缀和

    • 枚举右下角 求(i,j) - (0,0)的子矩阵的最小值
    • 每次与当前点作差 求答案
cpp 复制代码
  class Solution {
  public:
      int maxScore(vector<vector<int>>& grid) {
          int res = INT_MIN;
          int m = grid.size(),n = grid[0].size();
          vector<vector<int>> s(m+1,vector<int>(n+1,INT_MAX));
          for(int i=0;i<m;i++)
              for(int j=0;j<n;j++)
              {
                  int t = min(s[i][j+1],s[i+1][j]);
                  res = max(res,grid[i][j] - t);
                  s[i+1][j+1] = min(t,grid[i][j]);
              }
          return res;
      }
  };
相关推荐
浩浩乎@4 分钟前
【openGLES】着色器语言(GLSL)
人工智能·算法·着色器
张同学的IT技术日记1 小时前
【奇妙的数据结构世界】 用经典例题对数组进行全面分析 | C++
算法
queenlll1 小时前
Codeforces Round 1043 (Div. 3)
算法
摸鱼一级选手1 小时前
十大经典 Java 算法解析与应用
java·算法·排序算法
Ldawn_AI3 小时前
4+ 图论高级算法
算法·深度优先·图论
Xの哲學3 小时前
Linux PCI 子系统:工作原理与实现机制深度分析
linux·网络·算法·架构·边缘计算
NuyoahC5 小时前
笔试——Day46
c++·算法·笔试
Keying,,,,5 小时前
力扣hot100 | 图论 | 200. 岛屿数量、994. 腐烂的橘子、207. 课程表、208. 实现 Trie (前缀树)
算法·leetcode·图论
cwplh6 小时前
Codeforces1043 A至F 题解
算法
楼田莉子7 小时前
C++算法学习专题:滑动窗口
开发语言·数据结构·c++·学习·算法·leetcode