力扣3026.最大好子数组和

力扣3026.最大好子数组和

  • 一次遍历

    • 求前缀和的同时 哈希表key为元素值 value为前缀和
    • 始终保证cnt[key]的前缀和最小
cpp 复制代码
  class Solution {
  public:
      long long maximumSubarraySum(vector<int>& nums, int k) {
          long long res = LLONG_MIN , sum = 0;
          unordered_map<int,long long> min_s;
          for(int x : nums)
          {
              //找x + k的位置
              auto it = min_s.find(x + k);
              if(it != min_s.end())
                  res = max(res,sum + x - it->second);
              //找x - k的位置
              it = min_s.find(x - k);
              if(it != min_s.end())
                  res = max(res,sum + x - it->second);
              //找x的位置
              it = min_s.find(x);
              if(it == min_s.end() || sum < it->second)
                  min_s[x] = sum;
              //求当前遍历过元素的和
              sum += x;
          }
          return res == LLONG_MIN ? 0 : res;
      }
  };
相关推荐
圣保罗的大教堂31 分钟前
《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子-NOIP2004TGT2
算法
独好紫罗兰1 小时前
洛谷题单3-P1720 月落乌啼算钱(斐波那契数列)-python-流程图重构
开发语言·算法·leetcode
啥都鼓捣的小yao2 小时前
Python解决“数字插入”问题
python·算法
qystca3 小时前
蓝桥云客--回文数组
算法
每次的天空3 小时前
Android学习总结之算法篇五(字符串)
android·学习·算法
Fantasydg4 小时前
DAY 37 leetcode 454--哈希表.四数相加
算法·leetcode·散列表
愚戏师4 小时前
软件工程(应试版)图形工具总结(二)
数据结构·c++·python·软件工程
owde4 小时前
顺序容器 -forward list单链表
数据结构·c++·list
前端 贾公子4 小时前
LeetCode 2442:统计反转后的不同整数数量
算法·leetcode·职场和发展
lmy201211084 小时前
GESP:2025-3月等级8-T1-上学
c++·算法·图论·dijkstra