zoukankan      html  css  js  c++  java
  • 最大子序和

    给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

    示例:

    输入: [-2,1,-3,4,-1,2,1,-5,4],
    输出: 6
    解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
    

    进阶:

    如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。

    class Solution {
        public int maxSubArray(int[] nums) {
            int max=nums[0];
            int sum=nums[0];
            for(int i=1;i<nums.length;i++){
                if(max<0){
                    max=nums[i];
                }else{
                    max=max+nums[i];
                }
                if(sum<max){
                    sum=max;
                }
            }
            return sum;
        }
    }

  • 相关阅读:
    eclipsesvn
    js邮箱和正则表达式
    jsreplace
    JQuery与Json转换
    thinkPHP时间戳格式化
    JS绝对定位到右下角
    chrome快捷键
    js配置示例
    JQuery class选择器
    JS调试技巧
  • 原文地址:https://www.cnblogs.com/yihangZhou/p/10122053.html
Copyright © 2011-2022 走看看