当前位置: 首页 > 编程笔记 >

C ++中的范围加法II

子车文康
2023-03-14
本文向大家介绍C ++中的范围加法II,包括了C ++中的范围加法II的使用技巧和注意事项,需要的朋友参考一下

假设我们有一个m * n矩阵,称为M,并用全0进行了初始化,并且我们还进行了几次更新操作。现在,操作由2D数组表示,每个操作由具有两个正整数x和y的数组表示,这意味着对于范围0内的所有值i,M [i] [j]应加1- 1,所有值j都在0到b-1的范围内。我们必须在执行所有运算之后找到矩阵中最大整数的数量。

因此,如果输入像m = 3,n = 3并且操作= [[2,2],[3,3]]。,那么输出将是4,

最初矩阵就像

0 0 0
0 0 0
0 0 0

执行[2,2]之后,我们将获得

1 1 0
1 1 0
0 0 0

执行[2,2]之后,我们将获得

2 2 1
2 2 1
1 1 1

为了解决这个问题,我们将遵循以下步骤-

  • minR:= m,minC:= n

  • 用于ops数组中的op

    • minR:= minR和op [0]的最小值

    • minC:= minC和op [1]的最小值

  • 返回minR * minC

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++++.h>
using namespace std;
class Solution {
public:
   int maxCount(int m, int n, const vector<vector<int>>& ops) {
      int minR = m;
      int minC = n;
      for (const auto& op : ops){
         minR = min(minR, op[0]);
         minC = min(minC, op[1]);
      }
      return minR * minC;
   }
};
main(){
   Solution ob;
   vector<vector<int>> v = {{2,2},{3,3}};
   cout << (ob.maxCount(3,3,v));
}

输入项

3,3,{{2,2},{3,3}}

输出结果

4
 类似资料:
  • 本文向大家介绍R范围和加法,包括了R范围和加法的使用技巧和注意事项,需要的朋友参考一下 示例 让我们以将值添加到范围为例(例如,可以在循环中完成): 给出: 这是因为范围运算符的:优先级高于加法运算符+。 评估期间会发生以下情况: 3+1:5 3+c(1, 2, 3, 4, 5) 扩展范围运算符以生成整数向量。 c(4, 5, 6, 7, 8) 向量的每个成员加3。 为了避免这种行为,您必须告诉R

  • 本文向大家介绍C#范围和重复,包括了C#范围和重复的使用技巧和注意事项,需要的朋友参考一下 示例 的Range和Repeat静态方法Enumerable可用于生成简单序列。 范围 Enumerable.Range() 给出给定起始值和计数的整数序列。 .NET Fiddle上的实时演示 重复 Enumerable.Repeat() 在给定一个元素和所需重复次数的情况下,生成一系列重复元素。 .NE

  • 我对C#UTF8编码感到困惑... 假设这些“事实”是正确的: Unicode是定义每个字符的“协议” 根据C#参考,每个字符的可接受范围为0x0000到0xFFFF。我不明白另一个字符是什么,它在0xFFFF之上,在Unicode协议中定义的? 与C#相比,当我使用Python编写UTF8文本时-它涵盖了所有预期范围(0x0000到0x10FFFF)。例如: 这对C不起作用。此外,当我将Pyth

  • 问题内容: 我经常通过使用范围条件将熊猫用于合并(联接)。 例如,如果有2个数据框: A (A_id,A_value) B (B_id,B_low,B_high,B_name) 它们很大,大小大致相同(假设每个记录有2M条)。 我想在A和B之间进行内部联接,因此A_value将在B_low和B_high之间。 使用SQL语法将是: 那真的很容易,简短而有效。 同时,在熊猫中,唯一的方法(不使用我发

  • 问题内容: 我知道变量作用域由块的开始和块的结尾包围。如果在块内声明了相同的变量,则会发生编译错误。但是,请看以下示例。 在这里,可以在方法中重新声明,尽管它已经在类中声明了。但是在块中,无法重新声明。 为什么类范围变量的重新声明不产生错误,而方法范围变量的重新声明却产生错误? 问题答案: 这是因为不是变量,而是实例字段。允许局部变量与字段具有相同的名称。为了区分变量和具有相同名称的字段,我们在实

  • 问题内容: 我知道变量作用域由块的开始和块的结尾包围。如果在块内声明了相同的变量,则会发生编译错误。但是,请看以下示例。 在这里,可以在方法中重新声明,尽管它已经在类中声明了。但是在块中,无法重新声明。 为什么类范围变量的重新声明不产生错误,而方法范围变量的重新声明却产生错误? 问题答案: 这是因为不是变量,而是实例字段。允许局部变量与字段具有相同的名称。为了区分变量和具有相同名称的字段,我们在实