力扣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;
      }
  };
相关推荐
瓦特what?33 分钟前
C + +
c语言·开发语言·c++·经验分享·笔记·算法·程序员创富
啊阿狸不会拉杆1 小时前
《算法导论》第 1 章 - 算法在计算中的作用
开发语言·数据结构·c++·算法·排序算法
WBluuue1 小时前
数据结构与算法:哈希函数的应用及一些工程算法
c++·算法·面试·哈希算法
刃神太酷啦1 小时前
C++ 容器适配器与核心数据结构精解:栈、队列、deque 底层实现与实战应用----《Hello C++ Wrold!》(17)--(C/C++)
java·c语言·数据结构·c++·qt·算法·leetcode
阑梦清川2 小时前
算法竞赛---宽度优先搜索求解最短路径问题
算法
syqwq2 小时前
syqwq code template
算法
是店小二呀2 小时前
【动态规划 | 子序列问题】子序列问题的最优解:动态规划方法详解
算法·动态规划·代理模式
啊我不会诶3 小时前
BD202402跑步 线性求逆元 素数筛 数学
学习·算法·补题
遇见尚硅谷3 小时前
挑战指针题
c语言·数据结构·算法
是阿建吖!3 小时前
【优选算法】分治--归并排序
数据结构·算法·排序算法