力扣1546.和为目标值且不重叠的非空子数组的最大数目

力扣1546.和为目标值且不重叠的非空子数组的最大数目

  • 从头开始找 找到满足条件的就清空哈希表

cpp 复制代码
  class Solution {
  public:
      int maxNonOverlapping(vector<int>& nums, int target) {
          int n = nums.size();
          vector<int> s(n+1);
          for(int i=0;i<n;i++) s[i+1] = s[i] + nums[i];
  
          unordered_map<int,int> cnt;
          int res=0;
          for(int sj:s)
          {
              if(cnt.find(sj - target) != cnt.end())
              {
                  res ++;
                  cnt = unordered_map<int,int> {};
              }
              cnt[sj] ++;
          }
          return res;
      }
  };
相关推荐
wuqingshun3141591 小时前
蓝桥杯 11. 打印大X
数据结构·算法·职场和发展·蓝桥杯·深度优先
Blossom.1181 小时前
量子网络:构建未来通信的超高速“高速公路”
网络·opencv·算法·安全·机器学习·密码学·量子计算
A林玖2 小时前
【机器学习】朴素贝叶斯
人工智能·算法·机器学习
六边形战士DONK2 小时前
神经网络基础[损失函数,bp算法,梯度下降算法 ]
人工智能·神经网络·算法
wuqingshun3141592 小时前
蓝桥杯 2. 确定字符串是否是另一个的排列
数据结构·c++·算法·职场和发展·蓝桥杯
小刘|2 小时前
JVM 自动内存管理
java·jvm·算法
小羊不会c++吗(黑客小羊)3 小时前
c++头文件知识
算法
拓端研究室TRL3 小时前
PyMC+AI提示词贝叶斯项目反应IRT理论Rasch分析篮球比赛官方数据:球员能力与位置层级结构研究
大数据·人工智能·python·算法·机器学习
长沙火山3 小时前
9.ArkUI List的介绍和使用
数据结构·windows·list
CoovallyAIHub4 小时前
Vision Transformers与卷积神经网络详细训练对比(附代码)
深度学习·算法·计算机视觉