zhxue_11 2018-10-10 04:54 采纳率: 0%
浏览 2198
已采纳

leetcode53,二分法,为什么会超过时间限制?

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        return divide(nums, 0, nums.size()-1);
    }

private:
    int divide(vector<int> &nums,int l,int r){
        if(l >= r) return nums[l];
        int mid = (l + r) / 2;
        int lmax = divide(nums,l,mid - 1);
        int rmax = divide(nums,mid + 1,r);
        int mid_l = nums[mid];
        //计算左边最大的串
        for(int i = mid - 1 ,sum = nums[mid];i >= l ;--i){
            sum += nums[i];
            mid_l = max(sum , mid_l);
        }
        //与右边的合并
        int mid_r = mid_l;
        for(int i = mid +1 ,sum = mid_r;i <= r;++r){
            sum += nums[i];
            mid_r = max(sum,mid_r);
        }
        return max(lmax,max(rmax,mid_r));
    }

};

基本上就是抄写的这里的二分法,但是却会超过时间限制,请问为什么呢?

  • 写回答

2条回答 默认 最新

  • cold_windx 2018-10-10 06:02
    关注

    最后一个for循环写错了,是++i不是++r

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 宝塔面板一键迁移使用不了
  • ¥15 求一个按键录像存储到内存卡的ESP32CAM代码
  • ¥15 如何单独修改下列canvas推箱子代码target参数?,插入图片代替其形状,就是哪个绿色的圆圈每关用插入的图片替代
  • ¥20 四叉树的创建和输出问题
  • ¥15 javaweb连接数据库,jsp文件加载不出来
  • ¥15 matlab关于高斯赛德尔迭代的应用编撰。(相关搜索:matlab代码|迭代法)
  • ¥15 损失匹配问题,求解答
  • ¥15 3500常用汉字书法体检测数据集下载
  • ¥15 odoo17在制造模块或采购模块良品与次品如何分流和在质检模块下如何开发
  • ¥15 Qt音乐播放器的音乐文件相对路径怎么写
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部