当前位置: 首页 > news >正文

53最大子数组和 动态规划和分制 - MKT

 

 

 

image

 

image

 

class Solution {
public:// 时间不通过int maxSubArray_2(vector<int>& nums) {int tager_max=nums[0];int left=0;// sum_[i]   map<int,int> sum_i; // 和 索引 由于 std::map是按键排序的,最小的键在开头,最大的键在末尾:for(int right=0;right<nums.size();++right){           int current_max=0;for(int j=right;j<nums.size();++j){current_max=current_max+nums[j];//sum_i[current_max]=right;tager_max=max(tager_max,current_max);}}// map自动排序//    auto min_ = sum_i.begin()->first;//    auto max_ = (sum_i.rbegin())->first; //     cout<< " max_ " << max_//     <<" max_id " << sum_i.rbegin()->second //     <<" min_ " << min_//     <<" min_id " << sum_i.begin()->second //     <<endl;return tager_max;}// 思路错了    mapint maxSubArray3(vector<int>& nums) {// 要的不是区间长度 而是累计和 所以负数应该抛掉 而不是跟着折算最长int tager_max=nums[0];map<int,int> sum_irl; // 和 索引 由于 std::map是按键排序的,最小的键在开头,最大的键在末尾:int current_max_r=0;for(int i=0;i<nums.size();++i){              current_max_r=current_max_r+nums[i];sum_irl[current_max_r]=i;}auto max_rl = (sum_irl.rbegin())->first; auto min_rl = (sum_irl.begin())->first; tager_max=max(max_rl,max_rl-min_rl);if(max_rl==max_rl)tager_max=max_rl;// if(max_rl<=0){//     tager_max=max(max_rl,max_rl-min_rl);// }// else// {//       tager_max=max(max_rl,max_rl-min_rl);// }// map自动排序//    auto min_ = sum_i.begin()->first;//    auto max_ = (sum_i.rbegin())->first; //     cout<< " max_ " << max_//     <<" max_id " << sum_i.rbegin()->second //     <<" min_ " << min_//     <<" min_id " << sum_i.begin()->second //     <<endl;return tager_max;}//     int maxSubArray(vector<int>& nums) {int tager_max=nums[0];int pre_sum=0;for(int i=0;i<nums.size();++i){              //如果前边累加后还不如自己本身大,那就把前边的都扔掉,从此自己本身重新开始累加。pre_sum=max(pre_sum+nums[i],nums[i]);tager_max=max(pre_sum,tager_max);}return tager_max;}};

  

http://www.hskmm.com/?act=detail&tid=28353

相关文章:

  • Codeforces 2153D Not Alone 题解 [ 绿 ] [ 线性 DP ] [ 分类讨论 ]
  • __closure__:闭包的“身份证”
  • Codeforces Round 1057 (Div. 2)
  • “表达式”(Expression)和“语句”(Statement)概念辨析
  • 每日一题 ###121买卖股票的最佳时机
  • 10.10总结
  • LibreChat-图文并茂手把手教你界面配置 | Adorable LibreChat Interface Configuration Guide
  • GAE-广义优势估计算法介绍
  • qemu模拟单片机
  • RAG-检索增强生成
  • “猴子补丁”(monkey patch)跟猴子有关吗?
  • Yapi 使用docker在cenos7上部署教程与基本使用
  • C语言vsC++
  • 20251010 之所思 - 人生如梦
  • 2025.10.10
  • 个人书单-从心流出发,学习积极心理学
  • 等号(=)在C语言和python中有什么区别?
  • AI元人文(十四)之价值共生篇:再论物物交换——作为价值共生基础的元协议
  • 4.布局系统
  • Python clickhouse-driver 类库使用学习总结
  • 虚拟环境QA
  • 计算机系统知识 - 呓语
  • 详解 `a, b = b, a + b`:执行逻辑、常见误区与赋值符号辨析
  • xdown 全能下载
  • 2025.10.10 - 20243867孙堃2405
  • 密码系统设计
  • c#服务安装和卸载等等
  • 进制表示
  • 在AI技术快速实现创意的时代,挖掘用户真实需求成为关键——某知名电池管理工具需求洞察
  • 从梯度提升树到分布式机器学习算法